摘要：
"P2147 [SDOI2008]洞穴勘测" 思路： 按时间分治，然后每条边有一个存活时间段，按存活时间段将边加入划分树，然后在划分树上分治，用可撤销并查集维护连通性。 代码： 阅读全文
摘要：
"4025: 二分图" 思路： 考虑按时间分治，然后把每条边按影响时间加入相应的区间(类似划分树)。然后考虑把包含每个叶子节点的边连起来，并判断有没有奇环。 由于分治时需要撤回某些并查集的合并操作，所以需要用到可撤销并查集。然后因为要判基环，所以又需要维护每个点到父亲节点的距离$dp[i]$， 所以 阅读全文
摘要：
可撤销并查集模板： "P3402 【模板】可持久化并查集" 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 defi 阅读全文