第一眼看到这道题。。。离线算法直接水啊

然鹅，他居然加密输入，好气哦

我就只能搬上线段树辣

#include<bits/stdc++.h>
using namespace std;
char t;
int a,b,m,s,now;
long long q;
int ans[1000000];
void xg(int bh,int l,int r)
{
    int mid=(l+r)/2;
    if(l==r){
        ans[bh]=a;
        return;
    }
    if(now<=mid)
        xg(bh*2,l,mid);
    else if(now>mid)
        xg(bh*2+1,mid+1,r);
    ans[bh]=max(ans[bh],max(ans[bh*2],ans[bh*2+1]));
}
int ask(int bh,int l,int r,int ql,int qr)
{
    int as=0;
    int mid=(l+r)/2;
    if(l>=ql&&r<=qr)
        return ans[bh];
    if(mid>=ql)
        as=ask(bh*2,l,mid,ql,qr);
    if(mid<qr)
        as=max(as,ask(bh*2+1,mid+1,r,ql,qr));
    return as;
}
int main()
{
    cin>>m>>q;
    for(int i=1;i<=m;i++){
        scanf(" %c %d",&t,&a);
        if(t=='A'){
            a=(a+s)%q;
            now++;
            xg(1,1,m);
        }
        else if(t=='Q'){
            s=ask(1,1,m,now-a+1,now);
            printf("%d\n",s);
        }
    }
    return 0;
}