2022年10月8日
AtCoder Beginner Contest 272
摘要： E - Add and Mex 每个 $a_i$ 只有在 $0 \le a_i + k i \le n$ 时才会有贡献，即对于 $i$ 只有 $O(\frac{n}{i})$ 个操作是有效的。所以需要考虑的只有 $O(n\log n)$ 个 $a_i + ki$。 借助小顶堆从小到大枚举 $a_i 阅读全文
posted @ 2022-10-08 22:11 _Backl1ght 阅读(200) 评论(1) 推荐(2)