2021年11月25日
NOIP2021 解题报告
摘要： A. 报数 容易想到离线用类似筛法的方式将所有不能报的数标记了，那么我们会得到一个 01 数组 \(v\)。考虑每次询问复杂度得有上限，因此对 \(v\) 求前缀和，每次询问二分到第一个 \(v_j-v_x\ne j-x\) 的 \(j>x\) 即为所求。 分析筛法复杂度。我们可以在如下的代码的基础 阅读全文
posted @ 2021-11-25 22:16 pengyule 阅读(109) 评论(0) 推荐(0)