Difficulty：5.3 / Template Tag：线段树分治，可撤销并查集 我们画一条时间轴，所有边的存在时间都可看做一个区间。我们建一颗线段树，把每个区间分成 O(log⁡q)O(\log q)O(logq) 个小区间。发现这些小区间之间有这样一个关系：要么互不相关，要么包含。 我们从 [1,q][1,q][1,q] 开始递归左右子树，会发现最先结束的边一定是最后加的边，所以可以用可撤销并查集完成。 码风丑的要死（ 时间复杂度：O(qlog⁡qlog⁡n)O(q\log q\log n)O(qlogqlogn)，常数太大差点没跑过（