摘要：
Dsu 先访问小的 删除小的贡献 访问重儿子 之后合并小的时候 可以直接利用dfs序 长链剖分只需要开线段树不需要开主席树 阅读全文
摘要：
板子是抄的 不过他m=1的情况有bug要特判 #include <bits/stdc++.h> using namespace std; #define rep(i,h,t) for (int i=h;i<=t;i++) #define dep(i,t,h) for (int i=t;i>=h;i- 阅读全文