动态区间第K小数

当然插入排序也可以改成归并排序

uodate 2024.5.18

还是不要用上面的二分套二分了，会多一个$O(log\sqrt{n})$的复杂度，用这篇题解的做法

我们有两个序列，一个序列是原序列，另一个序列是离散化之后的值域序列，我们对两个序列都进行分块

cnt1[x][y]表示值域序列第$y$块中的数出现在原序列前$x$块的总次数，cnt2[x][y]表示数字$y$出现在原序列前$x$块的次数