2024年6月23日
线段树进阶
摘要： P5787 二分图 /【模板】线段树分治 普通二分图：染色 染色无法扩展，先考虑加边 如果两点在同一联通块内：加边只需要考虑连边的两个点颜色是否相同 如果不在同一联通块内，第一次加边为 YES，合并联通块，接下来的操作同上 再考虑删边 线段树分治思想 解决问题：容易插入，难删除，且插入顺序不影响结果 阅读全文
posted @ 2024-06-23 09:25 CheZiHe929 阅读(33) 评论(1) 推荐(0)