题解：
很套路的题目
我们按照询问中的不算的个数是否大于$block$分类
如果大于，就$O(n)dp$一下
如果小于，就预处理出到每个点前$block$小的点
$block取\sqrt{n}$的话复杂度就是$n\sqrt{n}$的
yinwuxiao 2018-12-19 14:04 原文
题解：
很套路的题目
我们按照询问中的不算的个数是否大于$block$分类
如果大于，就$O(n)dp$一下
如果小于，就预处理出到每个点前$block$小的点
$block取\sqrt{n}$的话复杂度就是$n\sqrt{n}$的