AcWing 128. 编辑器

你将要实现一个功能强大的整数序列编辑器。

在开始时，序列是空的。

编辑器共有五种指令，如下：

• I x，在光标处插入数值 x。
• D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
• L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
• R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
• Q k，假设此刻光标之前的序列为 a1,a2,…,an，输出 max1≤i≤kSi，其中 Si=a1+a2+…+ai。

输入格式
第一行包含一个整数 Q，表示指令的总数。

接下来 Q 行，每行一个指令，具体指令格式如题目描述。

输出格式
每一个 Q k 指令，输出一个整数作为结果，每个结果占一行。

数据范围
1≤Q≤106,
|x|≤103,
1≤k≤n
输入样例：
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
输出样例：
2
3

样例解释
下图包含了对样例的过程描述：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 1;
stack<int> a,b,c;
int sum[N];
int f[N];

int main(){
    b = c;//b管理光标左侧数据
    a = c;//a管理光标右侧数据
    
    int num;
    cin >> num;
    sum[0] = f[0] = 0;
    for(int i = 0; i < num; i++){
        char c;
        cin >> c;
        if(c == 'I'){
            int oper;//操作数
            cin >> oper;
            b.push(oper);
            f[b.size()] = max(f[b.size() - 1], sum[b.size() - 1] + b.top());
        }
        else if(c == 'D'){
            if(!b.empty())
                b.pop();
        }
        else if(c == 'L'){
            if(!b.empty()){
                a.push(b.top());
                b.pop();//光标左移，b栈的顶元素移入a栈管理
            }
        }
        else if(c == 'R'){
            if(!a.empty()){
                b.push(a.top());
                a.pop();//光标左移，a栈的顶元素移入b栈管理      
                f[b.size()] = max(f[b.size() - 1], sum[b.size() - 1] + b.top());
            }
        }
        else if(c == 'Q'){
            int x;
            cin >> x;
            cout << f[x] << endl;
        }
        getchar();
    }
    return 0;
}