2021年10月15日
Dsu on tree 和 点分治
摘要： 写的有点乱，意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分，使每个点作为根时，都继承重儿子的信息并快速加入根的影响，并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\) 阅读全文
posted @ 2021-10-15 18:46 -Wallace- 阅读(349) 评论(0) 推荐(3) 编辑