哈

摘要： 以下这个做法应该是叫线段树分治。。。 根据修改操作预处理出每条边存在的时间区间[l,r]（以操作序号为时间），然后把所有形式化后的修改挂到线段树节点上。 处理完修改后，dfs一遍线段树，进入某个节点时把那个点上所有的修改操作做一遍连边（用按秩合并并查集），出来时再撤销那些连边；那么到达叶节点时，刚好 阅读全文