对一类的LCT问题的理解和总结

最近做了zyb大佬的出的几道题，orz zyb，感触比较深，不多说了先上题吧。

1.

给定一张n个点m条边的无向图，k次询问仅保留编号在区间l~r之间的边时图有多少个连通块。并强制在线。n<=2e5 m<=2e5,k<=2e5

我们先考虑模拟并查集的过程，每当我们新加入一条边，如果它的两个端点不在同一连通块中，then我们连接这条边，之后连通块个数会减少一，但我们加入一条边的同时可能会形成一个环，这个环上的最早加入的边代表着若那条最早的边加入后，那么我么现在加的这条边就变为无效的了。如果我们对于那条最早的边是哪条了，我们就可以使用主席树统计答案了，这个同SDOI hh的项链。

2.类似的 我们可以维护以下这个问题

给定一张n个点m条边的无向图，k次询问仅保留编号在区间l~r之间的边a,b是否联通 。n<=2e5 m<=2e5,k<=2e5

对于这个问题我们可以仿照上面的方法进行维护，不过需要离线询问，具体实现留给大家思考。