点名

splay 堆

题面

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

解析

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