2024年8月5日
P10837 『FLA - I』云音泛
摘要： 原题链接 题解 修改玫瑰 \(i\) ，对答案的影响是： 减去只有玫瑰 \(i\) 的区间，加上只有玫瑰 \(i\) 和另一个玫瑰的区间，加上 m 因此我们对每个玫瑰 \(i\) ，维护上述两个区间长度 由于每个玫瑰开花时间一样，所以我们可以用扫描线的思想，对所有区间的端点离散化排序，然后升序遍历， 阅读全文
posted @ 2024-08-05 11:53 纯粹的 阅读(39) 评论(0) 推荐(0)