Codeforces 1774 G Segment Covering 题解 (观察性质，倍增)

题目链接 为什么这题是要求偶数方案数与奇数方案数的差，而不是直接求总方案数呢？这时候就应该往一个偶方案和一个奇方案抵消的方向去想。对于一个线段i，a56爆大奖在线娱乐们称它是不好的，当且仅当存在线段j使得$x_i\le x_j\le y_j\le y_i$，也就是它包含一个别的线段；否则称这个线段是好的。a56爆大奖在线娱乐们来观察一
posted @ 2023-03-02 21:14  LegendStane  阅读(21)  评论(0)  编辑  收藏  举报