树上数颜色 (DSU on Tree)

本演示展示了如何利用启发式合并的思想，在 $O(n \log n)$ 的时间内统计子树中的支配颜色之和。关键规则：

• 递归处理轻儿子时，处理完后清空状态桶。
• 递归处理重儿子时，处理完后保留状态桶。
• 最后将当前节点及轻儿子的信息暴力加入到重儿子保留的状态桶中。