dsu on tree

Dsu

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

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

posted @ 2021-10-22 11:25  尹吴潇  阅读(36)  评论(0)  编辑  收藏  举报