2021年9月29日
点分治 cdq分治 整体二分 线段树分治 学习笔记
摘要： #1、线段树分治 P5787 二分图 /【模板】线段树分治 首先考虑所有区间全部相离的情况。 这个时候可以直接用可撤销的并查集维护图中是否有奇环来解决。 再考虑有相离和互相包含两种情况。 其实和上面是差不多的，直接插入撤销判断奇环即可。 所以并没有什么好说的。 但是如果有相交？ 我们的撤销只能按插入 阅读全文
posted @ 2021-09-29 22:03 lei_yu 阅读(35) 评论(0) 推荐(0) 编辑