线段树全mle求教

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
const int mod=1e9+7; 
struct ty
{
    int minv;
}tree[4*N];
void update(int id)
{
    tree[id].minv=max(tree[id*2].minv,tree[id*2+1].minv);
}
int query(int id,int l,int r,int ql,int qr)
{
    if(l==ql&&r==qr) return tree[id].minv;
    int mid=(l+r)>>1;
    if(qr<=mid) return query(id*2,l,mid,ql,qr);
    else if(ql>mid) return query(id*2+1,mid+1,r,ql,qr);
    else return max(query(id*2,l,mid,ql,mid),query(id*2+1,mid+1,r,mid+1,qr));
}
int change(int id,int l,int r,int pos,int val)
{
    if(l==r) tree[id].minv=val;
    else
    {
        int mid=l+r>>1;
        if(pos<=mid) change(id*2,l,mid,pos,val);
        else change(id*2+1,mid+1,r,pos,val);
        update(id);
    }
}
void solve()
{
    int n,m;
    cin>>n>>m;

    //build(1,1,n);
    int last=0;
    int idx=0;
    for(int i=1;i<=n;i++)
    {
        char op;
        cin>>op;
        if(op=='A') 
        {
            int x;
            cin>>x;
            change(1,1,n,idx+1,(x+last)%m);
            idx++;
        }
        else
        {
            int x;
            cin>>x;
            last=query(1,1,n,idx-x+1,idx);
            cout<<last<<endl;
        }

    }
}
signed main()
{
    int t=1;
    //cin>>t;
    while(t--)
    {
        solve();
    }
}