lambda QAQ

加边删边维护联通性因为保证中间过程都是一个树，所以可以LCT来做其实也可以按时间分治维护一个可撤销并查集我写的是后者具体见代码#include<bits/stdc++.h>using namespace std;const int maxn = 3123;int arr[maxn];int fnd(int x){ return x == arr[x] ? x : arr[x] = fn

如果只有插入的话，直接维护线性基就好了但是现在有了删除，我们按时间分治，将操作建立成一个线段树。每一个数都有一个存活的区间，我们在线段树上更新这个区间。然后dfs线段树。线段树上每个节点维护的是到当这个节点的线性基。然后就可以免去删除操作了具体见代码#include<vector>#include<map>#include<stack>#include<cstdio>#include<cst