摘要：题目大意：维护 N 个点的无向图，支持动态加边和删边，回答两点的连通性。 题解：线段树分治 + 可撤销并查集 询问可以离线，这是线段树分治的基础。 建立在操作时间轴上的线段树称为线段树分治算法。 本题中线段树维护的是当前时间段中出现的边的集合。分析可知，对于一条边来说，至多出现在线段树上 $O(lo 阅读全文