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;
}