线段树全MLE求救

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mid ((l+r)>>1)
const int N=2e5+5;
int m,d,n,t,len;
char c;
int tree[N*4];
int ls(int x){return x<<1;}
int rs(int x){return x<<1|1;}
void pushup(int x){
	tree[x]=max(tree[ls(x)],tree[rs(x)]);
	return;
}
void update(int l,int r,int x,int u,int k){
	if(l==u&&l==r){
		tree[x]=k;
		return;
	}
	if(l<=u&&u<=mid)update(l,mid,ls(x),u,k);
	if(mid+1<=u&&u<=r)update(mid+1,r,rs(x),u,k);
	pushup(x);
	return;
}
int query(int l,int r,int x,int L,int R){
	if(L<=l&&r<=R){
		return tree[x];
	}
	int res=-1e9;
	if(L<=mid)res=query(l,mid,ls(x),L,R);
	if(R>=mid+1)res=max(res,query(mid+1,r,rs(x),L,R));
	return res;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>m>>d;
	while(m--){
		cin>>c>>n;
		if(c=='A'){
			len++;
			update(1,m,1,len,(n+t)%d);
		}else{
			int ans=query(1,m,1,len-n+1,len);
			cout<<ans<<'\n';
			t=ans;
		}
	}
	return 0;
}