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 寂静的海底 阅读(26) 评论(0) 推荐(0)