会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年9月13日
【题解】P5068 数据结构 势能分析 目标寻找
摘要: 第二次场切 Ynoi,虽然是简单题但还是留念。 考虑我们求的答案,让值为 $i$ 的次数为 $d_i$,那么我们要对于 $d_i$ 求区间和。 考虑怎么查询单个 $d_i$,即查询最小的 $k$ 使得 $[k(i-1)+1,ki]$ 中没有值,注意到对于 $i\in[1,n]$ 可能存在的这样的 $
阅读全文
posted @ 2023-09-13 17:17 寂静的海底
阅读(7)
评论(0)
推荐(0)
编辑
公告