第K小数

我就解释一下为什么蓝书P247的询问第$K$小数一定要限制值域并且每次都要$K-=cnt$，而不是不限制值域

其实就一次询问操作是问题不大的，但是如果是由多次询问并且整体二分的话，我们是需要将原来的序列$a$划分成$la$和$ra$的，这样才能保证每一层的时间复杂度是$O(nlogn)$，如果不限制值域那就不能划分$a$，那么每一层的每一个节点是时间复杂度都是$O(nlogn)$，总时间复杂度就会爆炸了