摘要：写的有点乱，意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分，使每个点作为根时，都继承重儿子的信息并快速加入根的影响，并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\) 阅读全文