[BZOJ1012][JSOI2008][线段树]最大数maxnumber

Description
现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L
个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加
上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取
模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：初始时数列是空的，没有一个
数。
Input
第一行两个整数，M和D，其中M表示操作的个数(M <= 200,000)，D如上文中所述，满足D在longint内。接下来
M行，查询操作或者插入操作。
Output
对于每一个询问操作，输出一行。该行只有一个数，即序列中最后L个数的最大数。
Sample Input
5 100
A 96
Q 1
A 97
Q 1
Q 2
Sample Output
96
93
96
HINT
数据如下http://pan.baidu.com/s/1i4JxCH3
Source

线段树可以秒之，正好我线段树打的不熟

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2e5+5;
int T,mod,cnt,last;
struct Node
{
    int L,R,val;
}node[maxn<<2];
#define L(x) node[x].L
#define R(x) node[x].R
#define val(x) node[x].val
#define Lson(x) x<<1
#define Rson(x) x<<1|1
void build(int s,int t,int tr)
{
    L(tr)=s; R(tr)=t;
    if (s==t) return;
    int mid=(s+t)>>1;
    build(s,mid,Lson(tr)); build(mid+1,t,Rson(tr));
}
void pushup(int tr)
{
    val(tr)=max(val(Lson(tr)),val(Rson(tr)));
}
void Insert(int tr,int pos,int x)
{
    if (L(tr)==R(tr))
    {
        val(tr)=x;
        return ;
    } 
    int mid=(L(tr)+R(tr))>>1;
    if (pos<=mid) Insert(Lson(tr),pos,x);
    else Insert(Rson(tr),pos,x);
    pushup(tr);
}
int Query(int s,int t,int tr)
{
    if (L(tr)==R(tr)) return val(tr);
    if (s==L(tr)&&t==R(tr)) return val(tr);
    int mid=((L(tr))+R(tr))>>1;
    if (t<=mid) return Query(s,t,Lson(tr));
    if (s>=mid+1) return Query(s,t,Rson(tr));
    return max(Query(s,mid,Lson(tr)),Query(mid+1,t,Rson(tr)));
} 
int main()
{
    freopen("segment.in","r",stdin);
    scanf("%d%d",&T,&mod);
    build(1,T,1);
    while (T--)
    {
        char ch;
        int x;
        ch=getchar(); scanf("%c %d",&ch,&x);
        switch (ch)
        {
            case 'A':Insert(1,++cnt,(x+last)%mod);break;
            case 'Q':last=Query(cnt-x+1,cnt,1); printf("%d\n",last);break;
        }
    }
    return 0;
}