tommymio

摘要： 概述 \(\text{dsu on tree}\) 是一种思想，建立在轻重链剖分之上对暴力进行合并的思想。名为树上启发式合并，还是因为它每次保留了重儿子的信息（可以看成是一种合并）。一般用于处理无修改操作的子树问题。 思路 轻重链剖分出重儿子。 在树上统计答案。（对于当前访问的 \(x\)） 在 \ 阅读全文