洛谷P2201 数列编辑器
洛谷 P2201 数列编辑器
题目描述
小Z是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。
为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。
一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。
• I x 在当前光标前插入数字 x。
• D 删除当前光标前的数字。
• L 光标向前移动一个数字。
• R 光标向后移动一个数字。
• Q k 设光标之前的数列是{a1，a2，……，an}，输出第k位及之前最大的前缀和，保证k≤n。
输入格式
第一行包含一个数字 N ，表示操作的个数。
接下来包含 N 行，每行包含一条命令。
输出格式
对于每个Q k 命令，输出一个整数表示这个操作的答案。
输入输出样例
输入 #1复制
1 | 8 |
输出 #1复制
1 | 2 |
说明/提示
【数据规模】
对于 50% 的数据，N ≤ 1000；
对于 80% 的数据，N ≤ 100000；
对于 100% 的数据，N ≤ 1000000，插入的数字绝对值大小不会超过 1000。
