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