摘要：
洛谷传送门 CF 传送门 Yet Another God Problem 思路 对于这种矩形覆盖的问题，一般考虑扫描线+线段树。 首先离散化坐标。扫描 $x$ 轴，对 $y$ 轴建线段树。离散化后设 $y$ 轴有 $tot$ 个端点，则有 $tot - 1$ 个区间，在线段树上每个叶子节点维护的实际 阅读全文
摘要：
洛谷传送门 CF 传送门 思路 边权为 $1$ 的最短路问题，可使用 BFS 求解。当目前搜到点 $u$ 时，瓶颈在于找出所有边 $u \to v$，若 $v$ 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 $u < v$ ，则 $v - 阅读全文