看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。
例：比如静态区间第k小。
无需使用树状数组来数点，将区间[L,R]变成两个区间[1,L-1] [1,R]
将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。
对于一个标记[1,x] 则可以通过前缀和标记求出答案。
通过作差快速得到check的结果。
然后递归下去 类似于归并保证元素之间的有序性。总复杂度降一个log。
待更。。
标签：二分,树状,标记,整体,数组,区间,升华 From： https://www.cnblogs.com/chdy/p/16629278.html