样例过不了求助玄关

#include<cstdio>
#include<algorithm>
#define ls(x) (x<<1)
#define rs(x) (x<<1|1)
#define int long long
using namespace std;
int n,ss,r,ll,rr,xx;
int a[1919810],s[8989110],tag[8989110];
void update(int,int,int,int,int,int);//o,l,r,x,y,k
int query(int,int,int,int,int);//o,l,r,x,y
void addtag(int,int,int,int);
void downtag(int,int,int,int);
void push_up(int);
void build(int,int,int);
signed main(){
	scanf("%lld%lld%lld",&n,&ss,&r);
	for(int i=1;i<=n;++i){
		a[i]=ss;
	}
	build(1,1,n);
	while(r--){
		scanf("%lld%lld%lld",&ll,&rr,&xx);
		if(query(1,1,n,ll,rr-1)>=xx){
			printf("T\n");
			update(1,1,n,ll,rr-1,-xx);
		}else
			printf("N\n");
		printf("%lld\n",query(1,1,n,ll,rr-1));
	}
}
int query(int o,int l,int r,int x,int y){
	int v1,v2;
	if(x>r||y<l)
		return -2e9;
	if(x<=l&&r<=y)
		return s[o];
	int mid=(l+r)>>1;
	downtag(o,l,r,mid);
	v1=query(ls(o),l,mid,x,y);
	v2=query(rs(o),mid+1,r,x,y);
	return min(v1,v2);
}
void build(int o,int l,int r){
	tag[o]=0;
	if(l==r){
		s[o]=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(ls(o),l,mid);
	build(rs(o),mid+1,r);
	push_up(o);
}
void update(int o,int l,int r,int x,int y,int k){
	if(l>y||r<x)
		return;
	if(x<=l&&r<=y){
		addtag(o,l,r,k);
		return;
	}
	int mid=(l+r)>>1;
	downtag(o,l,r,mid);
	update(ls(o),l,mid,x,y,k);
	update(rs(o),mid+1,r,x,y,k);
	push_up(o);
}
void downtag(int o,int l,int r,int mid){
	if(tag[o]==0)
		return;
	addtag(ls(o),l,mid,tag[o]);
	addtag(rs(o),mid+1,r,tag[o]);
	tag[o]=0;
}
void addtag(int o,int l,int r,int k){
	s[o]+=k;
	tag[o]+=k;
}
void push_up(int o){
	s[o]=min(s[ls(o)],s[rs(o)]);
}