jsoi2008最大数bzoj1012

题意就是维护一个队列，支持查询最近插入的L个数里面的最大值和插入，所以我们可以使用单调栈，单调队列之类的写，线段树平衡树当然可以只不过我们需要在比赛中尽量的节省时间，当然平常我们也可以练习一下，线段树很直观，直接做，平衡树加入一个插入标记，把查询L个数中最早插入的splay树根，最近的splay到右子树然后似乎就可以做了？有时间写一发试下啊咧《这莫非又是坑？

#include<cstdio>
#include<algorithm>
using namespace std;
int a[200005],top,b[200005],ans,inf;
int n,flag;

int main()
{
scanf("%d%d",&n,&inf);
for (int i=1;i<=n;i++)
{
char op[1];int x;
scanf("%s %d",op,&x);
if (op[0]=='A')
{
x+=ans;
x%=inf;
b[++b[0]]=x;
while (top&&b[a[top]]<=x) top--;
a[++top]=b[0];
}
else
{
int t=lower_bound(a+1,a+top+1,b[0]-x+1)-a;
ans=b[a[t]];
printf("%d\n",ans);
}
}
return 0;
}