Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#57. 序列维护

附加文件 统计

你有一个序列,现在你要支持几种操作:

  • insert x y,在从前往后的第$x$个元素后面插入$y$这个数。如果$x=0$,那么就在开头插入。

  • delete x,删除从前往后的第$x$个元素。

  • query k,询问从前往后数第$k$个元素是多少。

输入格式

第一行一个整数$m$,表示操作个数。

接下来$m$行,每行一个上面所述的操作。

输出格式

输出若干行,对于每个查询操作,输出答案。

样例输入

10
insert 0 1
insert 1 2
query 1
query 2
insert 0 3
query 1
delete 1
query 1
insert 1 4 
query 2

样例输出

1
2
3
1
4

数据规模

对于$100\%$的数据,保证$m\leq 10^3$。

对于insert操作,保证$1\leq y\leq 10^9$。

对于所有操作,保证位置不会超出当前序列的长度。