2024年11月16日
FA 科技：一种基于换根 + DFS 序的点分治下下位替代
摘要： 起因：cjx 暑假集训的时候出了道题，老师说可以点分治。但是我最初的想法其实是换根处理，但怎么想发现都行不通，因为要同时维护 DFS 序和权值。于是就没想了。后来 10.5 和 xyh 进行长达 30s 的讨论 导游的工作 那题，说了我这个想法，xyh 觉得有道理，对要求解的问题具体化，于是我才想出 阅读全文
posted @ 2024-11-16 20:08 Fractured_Angel 阅读(3) 评论(0) 推荐(0) 编辑