#P2201. 数列编辑器
数列编辑器
题目描述
小 Z 是一个爱好数学的小学生。最近,他在研究一些关于整数数列的性质。
为了方便他的研究,小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。
一开始,数列编辑器里没有数字,只有一个光标。这个数列编辑器需要支持五种操作。
I x
在当前光标前插入数字 。D
删除当前光标前的数字。L
光标向前移动一个数字。R
光标向后移动一个数字。Q k
设光标之前的数列是 ,输出第 位及之前最大的前缀和,保证 。
输入格式
第一行包含一个数字 ,表示操作的个数。
接下来包含 行,每行包含一条命令。
输出格式
对于每个 Q k
命令,输出一个整数表示这个操作的答案。
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
2
3
提示
数据范围
对于 的数据,;
对于 的数据,;
对于 的数据,,插入的数字绝对值大小不会超过 。
题目保证不会在数列编辑器为空时进行 D
操作。