传送门 题意简述:支持在把某个数插入到某版本的第k个位置,删除某版本第k个数,询问第k个数。 思路:用可持久化 t r e a p treap treap维护区间第 k k k个位置的数是啥就可以了。 代码