点名

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

题面

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

解析

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

转载于:https://www.cnblogs.com/yanshannan/p/9151892.html