2023年8月2日
NOI2023 题解
摘要： 打的太 shaber 了，于是补补题。 ## D1T1 扫描线。 首先我们可以容斥一下，答案为被一种操作覆盖到的减去被两种操作覆盖到的加上被三种操作覆盖到的。 首先考虑只被一种操作覆盖到的，这很简单，直接上个区间颜色段推平就好了，顺便去了个重。 接下来是有被斜线覆盖到的，这样的点数为 $O(nk)$ 阅读全文
posted @ 2023-08-02 12:58 Matutino_Lux 阅读(215) 评论(0) 推荐(0) 编辑