103687

## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 $a, b$ 的结构上，将这两个信息进行合并得到大小为 $a + b$ 的信息需要的时间为 $\Omega(\min\{a, b\}\cdot f(n))$；而给定一个大小为 $1$ 的信息，可以在 $\mathrm O(f(n ......

一个很奇妙的题。 回想起之前打的一场模拟赛，有一道题的部分问题是要维护动态图两两联通性的。可能不太一样，但是他有一个离线的思想，将没有修改过的边提前拎出来，把已知的联通性先求了，再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大，如果修改次数一多起来，复杂度就会 ......