LOJ #6278. 数列分块入门 2

原题地址：https://loj.ac/problem/6278
题意：给出一个长为 n 的数列，以及 n个操作，操作涉及区间加法，询问区间内小于某个值 x的元素个数。
思路：这里有两种操作，一种是区间加法，这在上一博客已经介绍过了，不会的戳这里,还有一种是区间查询，因为每次查询的数字都是不一样的，所以要想时间最优化，必须要排序，因为排序后的查询操作可以达到log的复杂度。

这里运用hzwer大牛的话：
我们先来思考只有询问操作的情况，不完整的块枚举统计即可；而要在每个整块内寻找小于一个值的元素数，于是我们不得不要求块内元素是有序的，这样就能使用二分法对块内查询，需要预处理时每块做一遍排序，复杂度O(nlogn)，每次查询在√n个块内二分，以及暴力2√n个元素，总复杂度O(nlogn + n√nlog√n)。

有一个小细节，关于block应该开多大，这里因为用来vector，所以vector存的元素越多对时间越不利。

第一组是0.5 n−−√