借教室（NOIP2012）

原题传送门

其实就是求能满足多少个订单。。

然后搞上差分，

又因为如果前n个能够满足，那么前m个一定能满足（m<n）

所以可以二分（重点！）

然后乱搞。。就AC了（其实也挺麻烦的。。。233~）

下面贴代码

#include<iostream>
#include<cstdio>
#include<cstring>
int n,m;
int a[],r[],sum[],bg[],ed[];
using namespace std;
bool judge(int q){
    memset(sum,,sizeof(sum));
    int s=;
    for(int i=;i<=q;i++)
    {sum[bg[i]]+=r[i];sum[ed[i]+]-=r[i];}
    for(int i=;i<=n;i++)
    {s+=sum[i];if(s>a[i]) return ;}
    return ;
}
int main(){
    int ans=;
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=;i<=m;i++)
    scanf("%d%d%d",&r[i],&bg[i],&ed[i]);
    int l=;
    int r=m;
    while(l<=r)
    {
        int mid=l+r>>;
        if(!(judge(mid))){ans=mid,r=mid-;}
        else l=mid+;
    }
    if(!ans)printf("0\n"); else{printf("-1\n");
    printf("%d",ans);}
    return ;
}