摘要： 图相关 更改边权 这类问题通常边权的最大值很小，可以通过建立多个并查集维护联通性来解决 F - MST Query H.树上操作 树上启发式合并 和重链剖分的过程很像，每次保留重儿子的信息，暴力删除轻儿子的信息使得n^2的问题优化成nlogn 询问颜色 割点缩点相关 利用割点性质来改变连通块大小或计 阅读全文