摘要： 处理的问题 依次操作，有增加，删除，对时间点询问几种操作的问题。 有时候删除有限制（如可撤销并查集），所以就不考虑删除，只考虑每一个增加操作存在的时间范围。 有时候问题中没有明说删除，比如最小mex生成树，而是需要不使用某些边。 可撤销并查集 并查集可以按秩合并，合并/查询单次时间复杂度 \(O(\ 阅读全文