P1198 [JSOI2008]最大数 (WA)

（WA） .....暂时不知道哪错了，先贴上来，有机会改下。

#include<cstdio>
#include<iostream>

using namespace std;

const int inf = -0x3f3f3f3f;

typedef long long LL;

LL n, m, ans, x, y, val, t = 0;//因为下面有的函数需要用到x，y，val值，懒得传参，故直接写为全局变量 
char op; 
int cnt;

const int N = 200000; 

struct Node{
    LL l, r, sum, Max, lazy;//左孩子，右孩子，求和，懒惰标记 
}tree[N<<2];//一般会开为给定最大数组的4倍 

//构建树 
void Build(int k, int l, int r)
{
	//（l, r）为一个区间 类似于（1， 10）--》（1， 5）（6， 10）--》..... 
    tree[k].l = l;//l为该子树的最小值 
	tree[k].r = r;//r为该子树的最大值 
	
    if(tree[k].l==tree[k].r)
    {
    	tree[k].Max = inf;
     //   scanf("%lld",&tree[k].sum);
        return ;
    }
    
    LL mid=(tree[k].l+tree[k].r)>>1;
    
	Build(k<<1, l, mid);//构建左子树 即（2*k） 
    Build(k<<1|1, mid+1, r);//构建右子树 即(2*k+1)
    
	//因为是递归构造树，所以求该K节点的sum即可用以下式子直接求出（相当于递归到叶子结点，然后从叶子结点往上更新父节点的值） 
//	tree[k].sum = tree[k<<1].sum+tree[k<<1|1].sum;
	tree[k].Max = max(tree[k<<1].Max, tree[k<<1|1].Max);
	
}

//将x位置增加y //单节点更新 
void Update(int k)
{
	//到达叶子结点 ，更新叶子节点的值 
    if(tree[k].l == tree[k].r)
    {
    	tree[k].Max = x;

  //      tree[k].sum += y;
        return ;
    }
    
    LL mid = (tree[k].l+tree[k].r)>>1;
    
	if(cnt <= mid)//x在左子树上 
		Update(k<<1);
    else //x在右子树上 
		Update(k<<1|1);
			
    //和构建树的更新sum一样 ，叶子结点更新后向上更改父节点的值 
//	tree[k].sum = tree[k<<1].sum+tree[k<<1|1].sum;
	tree[k].Max = max(tree[k<<1].Max, tree[k<<1|1].Max);
//	cout << k << "the updated val:" << x << endl; 
}

//向下传递懒惰标记，传递完后该节点的懒惰标记归0 
void PushDown(LL k)
{
    tree[k<<1].lazy += tree[k].lazy;
    tree[k<<1|1].lazy += tree[k].lazy;
    
    tree[k<<1].sum += (tree[k<<1].r-tree[k<<1].l+1)*tree[k].lazy;
    tree[k<<1|1].sum += (tree[k<<1|1].r-tree[k<<1|1].l+1)*tree[k].lazy;
    
	tree[k].lazy = 0;
}

void Query(int k)//求某一区间的和 
{
	//（x，y） 完全包含该区间 
    if(x<=tree[k].l && y>=tree[k].r)
    {
//    	cout<< x  << ":" << y << "the pos is:" << k << endl;
        
		ans = tree[k].Max;
        t = ans%m;

        return;
    }
  /*  //（x, y）不包含同一区间，则将懒惰标记向下传给左右孩子 
    if(tree[k].lazy)
		PushDown(k);
    */
    LL mid = (tree[k].l+tree[k].r)>>1;
    
	if(x <= mid)//有一部分位于左子树 
		Query(k<<1);
    
	if(y>mid)//有一部分位于右子树 
		Query(k<<1|1);
}

int main()
{
    //scanf("%lld%lld", &n, &m);
    cin >> n >> m;
	 
//从上向下构建树    
	Build(1, 1, n);

	cnt = 0;

    for(int i=1; i<=n; i++) {
        ans=0;
        
        cin >> op >> val;
      
	    if(op == 'A'){
	    	x = (val+t)%m;
			cnt++;
        	Update(1);
        
		}
		else {
			
			x = cnt-val+1;
			y = cnt;
			Query(1);
			
			printf("%lld\n", t);
		}
    }
    
    return 0;
}