2024年2月16日
线段树进阶
摘要： 线段树进阶 线段树分治 P5787 判断二分图可以用扩展域并查集，采用线段树分治，线段树上的每一个结点作为每一段时间。 每个结点上的修改和回溯需要用到可撤销的并查集。 时间复杂度 \(O(n\log k \log n)\) 扫描线 扫描线求矩形面积 #include<bits/stdc++.h> u 阅读全文
posted @ 2024-02-16 08:41 WhileTureRP++ 阅读(21) 评论(0) 推荐(0)