Covering

最详细的题解 题目传送门：Progressions Covering 阅读前人题解时，限于个人能力有限，有一些地方想了好一会儿才懂。发现很多题解都是在 @SDLTF_凌亭风 等作者基础上延伸，但详细程度依旧有限，尽管这篇题解亦是站在他们基础上延伸的，这篇题解更为详细的点明了很多地方。 本人第一次写题 ......

一年前模拟赛的题，时隔恰好一年零一天又考了一遍还是不会做。 对两个矩形的位置分情况： 1. 相离，此时必然存在一条与 $x$ 轴或 $y$ 轴平行的分界线，满足一个矩形在左边（下面），另一个矩形在右边（上面）。这部分显然可以 $O(n)$ 地处理。 2. 相交成十字形。这一类我的处理比较烦：考虑预处 ......

给定 $ n $ 个区间 $ [x_i, y_i] $，保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数，$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 ......