oSomiwww

摘要： P1545 [USACO04DEC] Dividing the Path G 题解 最近开始快刷蓝紫黑了，做完会写题解交上来。 题目传送门 题意 一条长为 \(L(1 \le L \le 10^6 , 2 | L)\) 的线段上，给出 \(N(1 \le N \le 10^3)\) 个可能相交的子段 阅读全文

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