摘要：Dsu on Tree（树上启发式合并） 关于Dsu？ 并查集（亦称Ufs）。 然而本算法和并查集并没有半毛钱关系。 有什么用？ 可以在$O(nlogn)$的时间复杂度内解决大部分不带修改的子树信息查询问题。 算法过程？ 一个dfs，可能还需要写一个辅助函数Add。 简述一下算法过程： 假设现在df 阅读全文