会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
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
阅读(178)
评论(1)
推荐(2)
编辑
公告