整体二分的升华

看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。

例：比如静态区间第k小。

无需使用树状数组来数点，将区间[L,R]变成两个区间[1,L-1] [1,R]

将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。

对于一个标记[1,x] 则可以通过前缀和标记求出答案。

通过作差快速得到check的结果。

然后递归下去 类似于归并保证元素之间的有序性。总复杂度降一个log。

待更。。