摘要：
dsu on tree模板题 dsu on tree详解 暴力显然$O(n^2)$ O(TLE) 我们发现，在 对某个节点的树做统计 前，最后一个儿子的那棵子树统计不用清空 并且，这个不用清空的儿子size越大，显然越优挑size最大的来就行 O(nlogn) #include<iostream> 阅读全文
摘要：
dsu 中文名是并查集，然而除了启发式合并，这个算法和并查集并没啥关系。 适用范围: 1.没有修改 2.询问子树 流程 模板题 题解 暴力显然$O(n^2)$ O(TLE) 先分析一下暴力的思路，我们是对每一棵子树做O(n)的统计 更确切地说，我们是 对一个节点的儿子的那棵子树做统计，清空，下一个儿 阅读全文