摘要：
粗略看了一下网上其他题解，都是暴力跑的，也就是对于每个询问重建并查集，这样其实时间复杂度是$O(n^2logn)$的，十分不优秀。 其实有更好的解法，就是时间倒流法，倒序处理每个询问，每个把删去一个点删边改成加上一个点加边，一遍并查集即可。 每次判断是否合并了两个以上的连通块。 注意一条边可用当且仅 阅读全文
摘要：
把这两个东西放在一起讲是因为思想很相同。 所谓分治就是把问题分而治之（？） 整体二分和按时间分治其实本质上差不多，核心思想就是：把问题划分为左右两部分，只要在划分的过程中统计完左部分对右部分的贡献，接下来在分开处理左右两部分的时候就不会受另一半的影响。 先讲按时间分治（cdq分治） 按时间分治可以用 阅读全文