2024年8月9日
Dsu On Tree
摘要： 前置知识 : 树链剖分的一些东西 会打暴力 DSU On Tree是啥 中文名:树上启发式合并/静态链分治 先考虑启发式合并是啥 : 说到启发式合并，那么常见的就是并查集了。 我们将小的集合合并到大的集合中，就可以变成\(O(n\log n)\) 神奇 让高度小的树成为高度较大的树的子树，这个优化可 阅读全文
posted @ 2024-08-09 19:08 CuFeO4 阅读(11) 评论(0) 推荐(1) 编辑