2023年3月2日
Codeforces 1774 G Segment Covering 题解 (观察性质，倍增)
摘要： 题目链接 为什么这题是要求偶数方案数与奇数方案数的差，而不是直接求总方案数呢？这时候就应该往一个偶方案和一个奇方案抵消的方向去想。对于一个线段i，我们称它是不好的，当且仅当存在线段j使得$x_i\le x_j\le y_j\le y_i$，也就是它包含一个别的线段；否则称这个线段是好的。我们来观察一 阅读全文
posted @ 2023-03-02 21:14 LegendStane 阅读(32) 评论(0) 推荐(0)