dsu on tree,即树上启发式合并，是一种离线算法，结合树链剖分，可以处理与子树有关的许多询问。 Read more

题目链接:http://codeforces.com/contest/196/problem/C Read more

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3110 Read more

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 Read more

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3143 Read more