排序 0ms AC路过。。。。你可能是理解错了。。先保存每个数的序号再排序。。再判断序号是否在区间内就好了。。(温馨提示:第 k 小就是第 y-x+2-k 大。。反面做直接 0ms。。)
by 青衫白叙 @ 2017-10-13 16:42:35
~~不如跑主席树$O(nlogn)$~~
by huhao @ 2018-01-20 20:58:28