摘要：
并查集+最小生成树 首先我们发现这题可以lct维护最小生成树，但是发现如果生成树在之后是不会修改的，那么就想到了并查集，然后就不知道怎么做了。。。 其实当我们连接两个连通块的时候，两个连通块只能通过这一条边联通，所以这条边的两个端点是谁并不重要，因为两个连通块之间的通道最小值不会受到位置的影响。那么 阅读全文
摘要：
线段树分治+并查集 线段树本身就是分治结构，碰见这种带删除修改的题目是再合适不过的，我们对于每段修改区间在线段树上打标记，每次路过就进行修改，叶子结点表及答案，先把所有修改在线段树上标记，然后dfs就行了 但是并查集怎么恢复呢？我们只要维护一个栈，保存某次操作之前这两个点的信息，dfs本身就是利用栈 阅读全文