https://www.bilibili.com/video/av70825198
#include<bits/stdc++.h>
using namespace std;
int ms[1000005],z1[1000005],z2[1000005],q,zz1,zz2,sum;
char fw[3];
int main()
{
scanf("%d",&q);
for(int i=0;i<=q;i++)
ms[i]=-123456789;
int a;
while(q--)
{
scanf("%s",fw);
if(fw[0]=='I')
{
scanf("%d",&a);
sum+=a;
z1[++zz1]=a;
ms[zz1]=sum>ms[zz1-1]?sum:ms[zz1-1];
}
else if(fw[0]=='Q')
{
scanf("%d",&a);
printf("%d\n",ms[a]);
}
else if(fw[0]=='L'&&zz1>0)
{
z2[++zz2]=z1[zz1];
sum-=z1[zz1];
zz1--;
}
else if(fw[0]=='R'&&zz2>0)
{
z1[++zz1]=z2[zz2];
sum+=z1[zz1];
ms[zz1]=sum>ms[zz1-1]?sum:ms[zz1-1];
zz2--;
}
else if(fw[0]=='D'&&zz1>0)
{
sum-=z1[zz1];
zz1--;
}
}
}