2025年8月30日
【oSo的题解】题解：P5787 二分图 /【模板】线段树分治
摘要： 题目：P5787 二分图 /【模板】线段树分治 前言 一个挺简洁巧妙的离线（是的强制在线用不了）小技巧，我竟然看懂了。 题意 给出 $n$ 个点，$m$ 条出现时间为 $(l,r]$ 的边，求在 $[1,k]$ 每一时刻，该图是否为二分图。 分析 前置芝士：扩展域并查集（种类并查集）、可撤销并查集（ 阅读全文
posted @ 2025-08-30 23:47 oSomiwww 阅读(6) 评论(0) 推荐(0)