摘要：
最近学了一下线段树分治，感觉还蛮好用... 如果正常动态维护最大生成树的话用 LCT 就行，但是这里还有时间这一维的限制. 所以，我们就把每条边放到以时间为轴的线段树的节点上，然后写一个可撤销 LCT 就好了 ~ code: #include <bits/stdc++.h> #define RM 3 阅读全文
摘要：
感觉这个线段树分治和整体二分几乎相同啊~ code: #include <bits/stdc++.h> #define MAX 100300 #define ll long long #define lson now<<1 #define rson now<<1|1 #define setIO(s) 阅读全文