P. *【模拟（难度：7）】数列编辑器[hdu4699]

传统题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

0x10基本数据结构（0x11 栈）例题1：Editor # P2201 数列编辑器

小 Z 是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。

为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。

一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。

I x 在当前光标前插入数字 $x$ 。
D 删除当前光标前的数字。
L 光标向前移动一个数字。
R 光标向后移动一个数字。
Q k 设光标之前的数列是 $\{a_1,a_2,\cdots,a_n\}$ ，输出第 $k$ 位及之前最大的前缀和，保证 $k\leqslant n$ 。

第一行包含一个数字 $N$ ，表示操作的个数。

接下来包含 $N$ 行，每行包含一条命令。

对于每个 Q k 命令，输出一个整数表示这个操作的答案。

8
I 2
I -1
I 1
Q 3
L
D
R
Q 2

2
3

对于 $50\%$ 的数据， $N\leqslant1000$ ；

对于 $80\%$ 的数据， $N\leqslant10^5$ ；

对于 $100\%$ 的数据， $N\leqslant10^6$ ，插入的数字绝对值大小不会超过 $1000$ 。

题目保证不会在数列编辑器为空时进行 D 操作。