_Backl1ght随缘更新的博客

摘要： 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 阅读全文