「BZOJ 3343」教主的魔法

给一个长度为 $N$ 的正整数序列，初始值都小于 $1000$。
你有两种操作：
1. 使一个区间内的数都增加 $W$；
2. 查询一段区间内大于等于 $C$ 的数有多少个；
执行 $Q$ 此操作。
$N \le 1000000$ ， $Q \le 3000$ ， $1 \le W \le 1000$ ， $1 \le C \le 1,000,000,000$

简单题，分块+二分。

先分块，假设块大小是 $a$，然后块内的计数排序，$O(w\frac{n}{a}+n)$

修改：整块直接打标记，不满块暴力修改，然后再排序，$O(\frac{n}{a}+a\log a)$
询问：整块直接二分查询，不满的块暴力查询，$O(\frac{n}{a} \log \frac{n}{a}+a)$

总复杂度就是 $O(q\sqrt{n}\log\sqrt{n}+w\sqrt{n})$