编辑器

 

 

#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int stkl[N], stkr[N]; //左边这个栈。右边这个栈
int tl, tr; //左边这个栈的栈顶。右边这个栈的栈顶
int s[N], f[N]; //左边这个栈的前缀和。前i个前缀和的最大值
void push_left(int x) { //往左边插入一个数
    stkl[++tl] = x;
    s[tl] = s[tl - 1] + x;
    f[tl] = max(f[tl - 1], s[tl]);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    f[0] = -2000000000;
    while (n--) {
        string op;
        int k;
        cin >> op;
        if (op == "I") {
            cin >> k;
            push_left(k);
        } else if (op == "D") {
            if (tl > 0) {
                tl--;
            }
        } else if (op == "L") {
            if (tl > 0) {
                stkr[++tr] = stkl[tl];
                tl--;
            }
        } else if (op == "R") {
            if (tr > 0) {
                push_left(stkr[tr]);
                tr--;
            }
        } else {
            cin >> k;
            cout << f[k] << endl;
        }
    }
    return 0;
}