记录编号	329273	评测结果	AAAAAAAAAAAA
题目名称	售票系统	最终得分	100
用户昵称	半汪	是否通过	通过
代码语言	C++	运行时间	0.316 s
提交时间	2016-10-25 07:30:03	内存使用	2.14 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=60010;
int root[maxn*4],lazy[maxn*4];
int n,m,k;
int Max(int x,int y){if(x>y)return x;return y;}
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
void Update(int rt){
	root[rt<<1]+=lazy[rt];
	lazy[rt<<1]+=lazy[rt];
	root[rt<<1|1]+=lazy[rt];
	lazy[rt<<1|1]+=lazy[rt];
	lazy[rt]=0;
}
int query_max(int rt,int l,int r,int s,int t){
	if(s<=l&&r<=t)return root[rt];
	int mid=(l+r)>>1;
	if(lazy[rt])Update(rt);
	if(t<=mid)return query_max(lson,s,t);
	if(s>mid)return query_max(rson,s,t);
	return Max(query_max(lson,s,t),query_max(rson,s,t));
}
void Add(int rt,int l,int r,int s,int t,int w){
	if(s<=l&&r<=t){
		root[rt]+=w;lazy[rt]+=w;
		return;
	}
	int mid=(l+r)>>1;
	if(lazy[rt])Update(rt);
	if(s<=mid)Add(lson,s,t,w);
	if(t>mid)Add(rson,s,t,w);
	root[rt]=Max(root[rt<<1],root[rt<<1|1]);
}
int main(){
	freopen("railway.in","r",stdin);
	freopen("railway.out","w",stdout);
	scanf("%d%d%d",&n,&k,&m);
	while(m--){
		int x,y,w;
		scanf("%d%d%d",&x,&y,&w);
		int z=query_max(1,1,n,x,y-1);
		if(z+w<=k){
			printf("YES\n");
			Add(1,1,n,x,y-1,w);
		}
		else printf("NO\n");
	}
    return 0;
}