记录编号	527085	评测结果	AAAAAAAAAAAA
题目名称	售票系统	最终得分	100
用户昵称	Hzoi_chairman	是否通过	通过
代码语言	C++	运行时间	0.165 s
提交时间	2019-02-10 10:56:15	内存使用	4.98 MiB

#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define maxn 60010*4
int s,t,n,a[maxn],la[maxn];
void update(int rt)
{
    a[rt<<1]+=la[rt];
    a[rt<<1|1]+=la[rt];
    la[rt<<1]+=la[rt];
    la[rt<<1|1]+=la[rt];
    la[rt]=0;
}
int find(int rt,int l,int r)
{
    if(s<=l&&t>=r)return a[rt];
    int mid=l+r>>1;
    if(la[rt])update(rt);
    if(s>mid)return find(rson);
    if(t<=mid)return find(lson);
    return max(find(lson),find(rson));
}
void insert(int rt,int l,int r)
{
    if(s<=l&&t>=r)
    {
        a[rt]+=n;
        la[rt]+=n;
        return ;
    }
    int mid=l+r>>1;
    if(la[rt])update(rt);
    if(s<=mid)insert(lson);
    if(t>mid)insert(rson);
    a[rt]=max(a[rt<<1],a[rt<<1|1]);
}
int main()
{
    freopen("railway.in","r",stdin);
	freopen("railway.out","w",stdout);
    int c,S,r;
    scanf("%d%d%d",&c,&S,&r);
    c-=1;
    for(int i=1;i<=r;i++)
    {
        scanf("%d%d%d",&s,&t,&n);
        t--;
        int k=find(1,1,c);
        if(k+n>S)puts("NO");
        else puts("YES"),insert(1,1,c);
    }
}