BZOJ1012——[JSOI2008]最大数maxnumber

一个超水单调队列，也可以用线段树做，这里就贴单调队列的代码。

---

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn=2e5+5;
int n,mod,x;
int q[maxn],a[maxn],l,r,t,ct,cur;
char c;

int main(){
    ios::sync_with_stdio(false);
    cin>>n>>mod;
    for(int i=1;i<=n;++i){
        cin>>c>>x;
        if(c=='Q'){
            cur=l;
            while(cur<=r&&q[cur]<ct-x+1)cur++;
            t=a[q[cur]];
            printf("%d\n",t);
        }
        else{
            int tmp=(t+x)%mod;
            a[++ct]=tmp;
            while(l<=r&&tmp>a[q[r]])r--;
            q[++r]=ct;
        }
    }
    
    return 0;
}