摘要：
折磨折磨折磨。 Problem E. TeaTree： 这题让我重新认识了dsu on tree，现在算是理解了dsu on tree的内核了，一开始做的时候已经在考虑可能是dsu on tree了。但是看了下通过率觉得应该是有技巧的。 结果还真是dsu on tree。当然也可以线段树合并。 这里 阅读全文
摘要：
今天上午思考了很久的dsu on tree的原理，现在来整理下自己的理解。 dsu on tree: 首先，重儿子不一定只在重儿子子树内。对于每个非叶子节点，都存在一个重儿子。 为什么dsu on tree难以处理带修改的子树问题？ 因为对于dsu on tree的dfs中，重儿子的子树只会被递归到 阅读全文