记录编号	538071	评测结果	AAAAAAAAAAAA
题目名称	售票系统	最终得分	100
用户昵称	派特三石	是否通过	通过
代码语言	C++	运行时间	0.196 s
提交时间	2019-07-21 16:19:01	内存使用	15.49 MiB

#include<stdio.h>
#include<cstdio>
#include<iostream>
#include<algorithm>
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
using namespace std;
const int maxn=60100;
int a[maxn<<2],lazy[maxn<<2];
int n,m,s;
void updata(int rt)
{
	int l=rt<<1,r=rt<<1|1,x=lazy[rt];
	a[l]+=x;lazy[l]+=x;
	a[r]+=x;lazy[r]+=x;
	lazy[rt]=0;
} 
void add(int s,int t,int rt,int l,int r,int x)
{
	if(s<=l&&r<=t)
	{
		a[rt]+=x;
		lazy[rt]+=x;
		return;
	}
	if(lazy[rt])updata(rt);
	int mid=(l+r)>>1;
	if(s<=mid)add(s,t,lson,x);
	if(mid<t)add(s,t,rson,x);
	a[rt]=max(a[rt<<1],a[rt<<1|1]);
} 
int find(int s,int t,int rt,int l,int r)
{
	if(s<=l&&r<=t)
	{
		return a[rt];
	}
	if(lazy[rt])updata(rt);
	int mid=(l+r)>>1;
	if(mid<s)return find(s,t,rson);
	if(mid>=t)return find(s,t,lson);
	return max(find(s,t,lson),find(s,t,rson));
}
int main()
{
	freopen("railway.in","r",stdin);
	freopen("railway.out","w",stdout); 
	scanf("%d%d%d",&n,&s,&m);
	for(int i=1,x,y,z;i<=m;++i)
	{
		scanf("%d%d%d",&x,&y,&z);
		if(s-find(x,y-1,1,1,n-1)>=z)
		{
			printf("YES\n"); 
			add(x,y-1,1,1,n-1,z);
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}