2018年11月5日
Dsu on Tree
摘要： 这个属于一种技巧，可以解决类似于子树询问无修改可离线的问题，一些点分治的问题也可以用Dsu on Tree解决，并且常数较小，代码复杂度低，很具有可写性。 整体上的意思就是继承重儿子的信息，暴力修改轻儿子的信息，时间复杂度的证明类似并查集的启发式合并（本质上这个就是启发式合并）。 通常情况下，题目长 阅读全文
posted @ 2018-11-05 19:18 Winniechen 阅读(343) 评论(0) 推荐(3)