2024年2月1日
2024年 1月 做题记录
摘要： 2024.1.16 省选十三连测#10 A. 早八 至少覆盖一个黑点的区间 = 所有区间 - 没有覆盖任意黑点的区间。维护不经过黑点的区间，我们通过遍历颜色段即可维护区间覆盖的贡献。时空复杂度均为 \(O(n\log n)\)。 B. 派对 选出 \(n\) 个点互不共行、列。设第 \(i\) 行选 阅读全文
posted @ 2024-02-01 10:58 ckain 阅读(28) 评论(0) 推荐(0)