摘要：线段树进阶 线段树分治 P5787 判断二分图可以用扩展域并查集，采用线段树分治，线段树上的每一个结点作为每一段时间。 每个结点上的修改和回溯需要用到可撤销的并查集。 时间复杂度 \(O(n\log k \log n)\) 扫描线 扫描线求矩形面积 #include<bits/stdc++.h> u 阅读全文