2024年8月16日
题解：P8734 [蓝桥杯 2020 国 A] 奇偶覆盖
摘要： link: P8734 [蓝桥杯 2020 国 A] 奇偶覆盖 挺好一道题。 矩形覆盖问题，第一时间就想到了扫描线。 再分析题意，朴素的想法是建立一颗线段树，维护 \(0\) / 奇 / 偶 ( \(\geqslant2\) ) 分别的个数，但这其实不好转移（即 add/del 时，三类数的变化） 阅读全文
posted @ 2024-08-16 21:26 CloudDreamLaker 阅读(46) 评论(0) 推荐(0)