bzoj 1012[JSOI2008]最大数maxnumber

这道题很裸，可以练习三种方法（三个愿望一次满足233）

我主要使用单调队列去做，运用单调队列去维护后k个里面最大的数

然后不断进行插入。

这道题我是参考黄学长代码写的，他的博客里还有另外两种做法

附上这道题代码

#include<iostream>
#include<cstdio>
#include<algorithm>
int a[200001],max[200001];
int l,t,m,d,p;
char q[1];
int main(){
    scanf("%d%d",&m,&d);
    while(m--){
        scanf("%s%d",q,&p);
        if(q[0]=='A'){
            a[++t]=(l+p)%d;
            for(int i=t;i;i--)
            {    
                if(max[i]<a[t])max[i]=a[t];
                else break;
            }
        }
        else printf("%d
",l=max[t-p+1]);
    }
//    system("pause");
    return 0;
    }