dsu on tree

Dsu

先访问小的 删除小的贡献 访问重儿子 之后合并小的时候 可以直接利用dfs序

长链剖分只需要开线段树不需要开主席树