DSU on Tree

OI WIKI

何为 DSU on Tree

其实是一个 CF 算法标签

即为树上启发式合并，既然为启发式合并，必然会有一些人类智慧的存在（相当于卡常）。

DSU on Tree

Step 1. 找出重儿子

这里就是重链剖分中的定义就行了。

Step 2. 暴力

对于所有的儿子，我们直接先按照题意暴力一遍。

对于所有的轻儿子，我们把暴力的内容全部还原。

对于所有的重儿子，我们把它保持不变就行。