点名

https://zybuluo.com/ysner/note/1175133

题面

有一个队列，每次插入一个数，问插入第(i)个数时的第(k)小数（(k)为询问次数)。

解析

(splay)版子题。
或者有一个新奇思想,开维护前(k-1)大数的大根堆(A)，和维护其余数的小根堆(B)。
弹来弹去即可。