摘要：建一棵时间线段树，然后用一个局部变量维护当前的线性基就不用删除了 复杂度 $O(n \log ^2 n)$ 阅读全文

摘要：线段树分治+按秩合并的并查集解决加边删边的问题。 一个图是二分图当且仅当点数大于等于二并且不存在奇环。 那么可以用带权并查集维护路径长度，会出现环就是当加入一条边是产生环并且原路径长度为偶数。 阅读全文

摘要：线段树分治。 把size看成时间，相当于时间 $l$ 加入这条边，时间 $r+1$ 删除这条边。 注意把左右端点的关系。 #include <bits/stdc++.h> const int N = 2e5 + 7; int X[N], Y[N], top; struct DSU { int fa[ 阅读全文