摘要：主席树 离散化后 每个点储存从根到它的路径上的点权 新加边时直接用启发式合并，直接把size小的重构 询问时sum[u]+sum[v]-sum[lca]-sum[fa[lca]]来比较，在树上二分 LCA用倍增求，在启发式合并时暴力更新 连通性用并查集维护，再维护每个联通快的size 空间开大点就可 阅读全文