题解：
很套路的题目
我们按照询问中的不算的个数是否大于$block$分类
如果大于，就$O(n)dp$一下
如果小于，就预处理出到每个点前$block$小的点
$block取\sqrt{n}$的话复杂度就是$n\sqrt{n}$的
相关文章：
相似解决方案
热门标签
题解：
很套路的题目
我们按照询问中的不算的个数是否大于$block$分类
如果大于，就$O(n)dp$一下
如果小于，就预处理出到每个点前$block$小的点
$block取\sqrt{n}$的话复杂度就是$n\sqrt{n}$的
相关文章：