最大数

QAQ
鹅鹅鹅饿鹅鹅鹅
虽说这个题啊，可以用线段树做，可是老师说不太好23333。
单调栈的作法，维护一个单调递减的栈（因为要找的是最大值啊，后面的比前面的大了前面的就没意义了不是么）

#include <cstdio>#include <iostream>using namespace std;int p;int a[999999],b[9999999];//a代表编号所代表的数，b为栈，其实是编号，编号所指向的数是单调的，为了便于查找。int find(int x,int y,int k){    int m=(x+y)>>1;    while(x!=y)    {        if (b[m]<k) x=m+1;        if (b[m]==k) return m;        if (b[m]>k) y=m;        m=(x+y)>>1;    }    return m;}int main(){    int n;    scanf("%d%d",&n,&p);    int cnt=0;    int sum=0;    int num=0;    for(int i=1;i<=n;i++)    {        int x;        char c[3];        scanf("%s%d",c,&x);        if(c[0]=='A')        {            x=(x+sum)%p;//之前查询的数与输入的数和modp            a[++cnt]=x;//数的编号++，值为x            while(num>0&&a[b[num]]<=x) num--;//当这个元素比栈顶元素大的时候栈顶出栈            b[++num]=cnt;//元素入栈        }           else        {            sum=a[b[find(1,num,cnt-x+1)]];//二分查找            printf("%d\n",sum);        }    }    return 0; }