记录编号	372338	评测结果	AAAAAAAAAAAA
题目名称	售票系统	最终得分	100
用户昵称	Hzoi_Yniverse	是否通过	通过
代码语言	C++	运行时间	0.133 s
提交时间	2017-02-18 11:12:30	内存使用	18.62 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
using namespace std;
int a[600010*4],lazy[600010*4];
void Updata(int rt){
	int dat=lazy[rt];
	a[rt<<1]+=dat; lazy[rt<<1]+=dat;
	a[rt<<1|1]+=dat; lazy[rt<<1|1]+=dat;
	lazy[rt]=0;
}
int Qery(int s,int t,int rt,int l,int r){
	if(s<=l&&t>=r) return a[rt];
	int mid=(l+r)>>1;
	Updata(rt);
	if(t<=mid) return Qery(s,t,lson);
	if(s>mid) return Qery(s,t,rson);
	return max(Qery(s,t,lson),Qery(s,t,rson));
}
void Insert(int s,int t,int x,int rt,int l,int r){
	if(s<=l&&t>=r){ a[rt]+=x; lazy[rt]+=x; return; }
	int mid=(l+r)>>1;
	Updata(rt);
	if(s<=mid) Insert(s,t,x,lson);
	if(t>mid) Insert(s,t,x,rson);
	a[rt]=max(a[rt<<1],a[rt<<1|1]);
}
int main(){
	freopen("railway.in","r",stdin);
	freopen("railway.out","w",stdout);
	int n,m,q;scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=q;i++){
		int x,y,z;scanf("%d%d%d",&x,&y,&z);
		int dat=Qery(x,y-1,1,1,n-1);
		if(m-dat>=z){
			printf("YES\n");
			Insert(x,y-1,z,1,1,n-1);
		}
		else printf("NO\n");
	}
	return 0;
}
/*
10 100 10
7 9 1
2 7 19
6 9 50
7 8 38
5 9 55
2 5 35
8 9 20
8 10 33
9 10 67
6 8 67*/