BZOJ 1012 [JSOI2008]最大数maxnumber

BZOJ 1012

题解：用单调栈来维护第L大的数这个关系

#include <iostream>
#include <cstdio>
#include <algorithm>
const int N=2e5+5;
int a[N],data[N];
int main(){
    int m,d;
    scanf("%d %d",&m,&d);
    char str[2];
    int x,t=0,len=0,top=0;
    for(int i=0;i<m;i++){
        scanf("%s%d",str,&x);
        if(str[0]=='A'){
            x=(x+t)%d;
            data[++len]=x;
            while(top&&data[a[top]]<=x)top--;
            a[++top]=len;
        }
        else{
            int index=lower_bound(a+1,a+1+top,len-x+1)-a;
            t=data[a[index]];
            printf("%d\n",t);
        }
    }
    
    return 0;
}