题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3514 题意:给出一个图m条边.每次询问只加入编号在区间[L,R]之内的边有多少连通块.在线. 思路:求出[1,i]边加入时的最大生成树,即加入在[1,i]中不在生成树上的边时连通块不变.假如是离线,那么我们按照询问右端点排序,每次维护区间[L,R]中在生成树上的边即可. 现在是在线,我们用可持久化线段树维护.直观想,每次加入一条边时连通块数减少1.但是加入边R时存在环的时候这个就…