您的位置: 首页 > IT文章 > dsu on tree dsu on tree 分类: IT文章 • 2023-12-29 12:22:54 Dsu 先访问小的 删除小的贡献 访问重儿子 之后合并小的时候 可以直接利用dfs序 长链剖分只需要开线段树不需要开主席树