摘要：
n,m<=200000的图给q个询问，每次问只保留编号[L,R]的边的联通块数。 图上保留连续边的常见套路 处理出数组$S_i$，表示从$i$开始往前依次加入边，加到谁时$i$处在一个环上。一个询问就是查[L,R]中$S_i<L$的数量，用n减之。 查这东西随便搞搞，离线的话按L排序用树状数组，在线 阅读全文
摘要：
给个无向图，有两个操作：删边，查两点间路径上边权最大值的最小值。 不是单源最短路了，迪杰挂了，所以还是来LCT吧。如果是加一条边的话，设边端点x,y，x,y连通就替换掉x到y路径上边权最大的一条边，否则直接连。 删边不会，于是离线倒过来做。 代码？还没写。 阅读全文