hdu 4699 Editor 多校第十场 （模拟）

栈 L,R 维护光标之前（之后）的序列

那么    I x        L.push(x);

            D       L.pop();

            L       R.push(L.pop());

           R       L.push(R.pop());

然后用  s[]数组维护前缀和，ans[]  数组维护前缀和的最大值

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 1000010;
vector<int>L,R;
int s[maxn];
int ans[maxn];
int main()
{
    int T;
    while(~scanf("%d",&T))
    {
        L.clear();
        R.clear();
        char op[2];
        int tot=0;
        s[0]=0;

        while(T--)
        {
            scanf("%s",op);
            if(*op=='I')
            {
                int x;
                scanf("%d",&x);
                L.push_back(x);
                s[tot+1]=s[tot]+x;
                tot++;
                if(tot==1) ans[tot]=s[tot];
                else ans[tot]=max(s[tot],ans[tot-1]);
            }
            else if(*op=='D')
            {
                if(L.size()==0) continue;
                L.pop_back();
                tot--;
            }
            else if(*op=='L')
            {
                if(L.empty()) continue;
                R.push_back(L.back());
                L.pop_back();
                tot--;
            }
            else if(*op=='R')
            {
                if(R.empty()) continue;
                L.push_back(R.back());
                s[tot+1]=s[tot]+R.back();
                R.pop_back();
                tot++;
                ans[tot]=max(s[tot],ans[tot-1]);
            }
            else if(*op=='Q')
            {
                int k;
                scanf("%d",&k);
                printf("%d\n",ans[k]);
            }
        }
    }
}