动态区间第K小数

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

uodate 2024.5.18

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

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

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