hdu 4669 模拟

思路：

主要就是模拟这些操作，用链表果断超时。改用堆栈模拟就过了

#include<map>

#include<set>

#include<stack>

#include<cmath>

#include<queue>

#include<cstdio>

#include<vector>

#include<string>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

#define Maxn 1000010

#define Maxm 300010

#define LL __int64

#define Abs(x) ((x)>0?(x):(-x))

#define lson(x) (x<<1)

#define rson(x) (x<<1|1)

#define inf 0x7fffffff

#define Mod 1000000007

int Max[Maxn],sum[Maxn];

using namespace std;

stack<int> br,af;

int main()

{

    int i,j,u,v,n,x;

    char str[3];

    int brz,afz;

    while(scanf("%d",&n)!=EOF){

    brz=afz=0;

    while(!br.empty())

    br.pop();

    while(!af.empty())

    af.pop();

    sum[0]=0;

    Max[0]=-100000;

    for(i=1;i<=n;i++){

        scanf("%s",str);

        if(str[0]=='I'){

            scanf("%d",&x);

            br.push(x);

            sum[++brz]=sum[brz-1]+x;

            Max[brz]=max(Max[brz-1],sum[brz]);

        }

        if(str[0]=='D'){

            if(br.empty()) continue;

            br.pop();

            --brz;

        }

        if(str[0]=='L'){

            if(!br.empty()){

                int temp=br.top();

                br.pop();

                --brz;

                af.push(temp);

                ++afz;

            }

        }

        if(str[0]=='R'){

            if(!af.empty()){

                int temp=af.top();

                af.pop();

                br.push(temp);

                --afz;

                sum[++brz]=sum[brz-1]+temp;

                Max[brz]=max(Max[brz-1],sum[brz]);

            }

        }

        if(str[0]=='Q'){

            scanf("%d",&x);

            if(x>=brz)

                printf("%d\n",Max[brz]);

            else

                printf("%d\n",Max[x]);

        }

    }

    }

    return 0;

}