那么怎么用分块做呢？
先看看怎么查询块内>=k的个数的操作呢？
我们可以先将这个块排好序，然后二分查找k的值就好了。
至于两边不完整的块，暴力查询还没有排序的原本序列直接找就好了
再看看怎么修改？？
对于整块，我们可以打上一个add标记，这样二分查找就要查 >= k-add 的值。
对于不完整的块，我们暴力修改，再直接排序整个块就好了
然后就可以过了。
P2801 教主的魔法
发布时间 2023-12-03 10:39:06作者: Forever1507
那么怎么用分块做呢？
先看看怎么查询块内>=k的个数的操作呢？
我们可以先将这个块排好序，然后二分查找k的值就好了。
至于两边不完整的块，暴力查询还没有排序的原本序列直接找就好了
再看看怎么修改？？
对于整块，我们可以打上一个add标记，这样二分查找就要查 >= k-add 的值。
对于不完整的块，我们暴力修改，再直接排序整个块就好了
然后就可以过了。