有一个队列,每次插入一个数,问插入第(i)个数时的第(k)小数((k)为询问次数)。
(splay)版子题。 或者有一个新奇思想,开维护前(k-1)大数的大根堆(A),和维护其余数的小根堆(B)。 弹来弹去即可。