摘要： 如果让你求区间第$k$大，你会怎么做呢? 主席树？确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中，提供了 这样一个函数 它的用法是 这样它会使a这个数组中区间$[l,r)$内的第$k$小的元素处在第$k$个位置上(相对位置) 但是它并不保证其他元素有序！ 不过根据网友的 阅读全文