2021年8月13日
【Luogu P5787】二分图 /【模板】线段树分治
摘要： 链接： 洛谷 题目大意： 有一个 \(n\) 个节点的图，在 \(k\) 时间内有 \(m\) 条边会出现后消失，要求出每一时间段内这个图是否是二分图。 思路： 线段树分治用于离线、可撤销类的题目。 线段树维护某时间内连的边。统计答案时，用扩展域并查集查询连边是否合法。并查集不可路径压缩，因为要用栈 阅读全文
posted @ 2021-08-13 20:11 Jayun 阅读(36) 评论(0) 推荐(0) 编辑