2023年8月4日
NOI2023
摘要： ## NOI2023 题解 应该是全网首发？ ### D1T1 方格染色 shaber 题。 首先假设只有横竖线，总答案等于横线的并 + 竖线的并 - 横竖的交。前面二者排序后容易计算，后面考虑按照 $x$ 递增顺序依次加入竖线，同时扫描线维护横线，在加入新的竖线的时候减去此时在区间的横线个数，可以 阅读全文
posted @ 2023-08-04 18:56 henrici3106 阅读(361) 评论(1) 推荐(1) 编辑