摘要：dsu on tree 对于树进行轻重链剖分，对于节点 $x$ ，递归所有轻儿子后消除其影响，递归重儿子，不消除其影响。 然后对于所有轻儿子的子树暴力，从而得到 $x$ 的答案。 对于要消除暴力消除即可。 可以发现如果暴力到点 $u$ 必然是其 $u$ 到根的轻边数量，从而时间复杂度除在统计每个节点 阅读全文