2024年8月16日
P8734 奇偶覆盖 题解
摘要： Statement 矩形面积并，但是覆盖奇数次、覆盖偶数次的面积要分别输出。 Solution 提供一种不费脑子的做法： 首先离散化、扫描线，问题变成维护区间 +1-1、询问全局有多少正数是奇数、多少正数是偶数。 若去除“正数”的条件，这是很容易用一个标记下传的线段树维护的，区间分别维护 0,1 个 阅读全文
posted @ 2024-08-16 16:49 Laijinyi 阅读(1) 评论(0) 推荐(0) 编辑