bzoj 1012 [JSOI2008]最大數maxnumber

標籤：它的   div   ++   print   printf   color   pac   main   names   

維護單調棧，每次加一個數之前，把棧頂不大於它的數彈出。

查詢時二分就可以了。

#include<cstdio>#include<algorithm>using namespace std;int s[200001],t=0;int a[200001],siz=0;int n,clz,x,las;int main(){    char op[5];    scanf("%d%d",&n,&clz);    for(int i=1;i<=n;i++){        scanf("%s%d",op,&x);        if(op[0]==‘A‘){            x=(x+las)%clz;            a[++siz]=x;            while(t&&a[s[t]]<=x) t--;            s[++t]=siz;        }        else{            printf("%d\n",las=a[s[lower_bound(s+1,s+t+1,siz-x+1)-s]]);        }    }}

 

bzoj 1012 [JSOI2008]最大數maxnumber