BZOJ 1012: [JSOI2008]最大数maxnumber

少打库贡献了一发CE（难受）

单调栈

#include<iostream>#include<algorithm>#include<set>#include<cstdio>using namespace std;int m,d,t;int top,len,a[200001],num[200001];int main(){int x;char ch[1];scanf("%d %d",&m,&d);while(m--){scanf("%s%d",ch,&x);if(ch[0]=='A'){x=(x+t)%d;num[++len]=x;while(top&&num[a[top]]<=x)--top;a[++top]=len;}else{int y=lower_bound(a+1,a+top+1,len-x+1)-a;printf("%d\n",t=num[a[y]]);}}return 0;}