题目直接转P1083 [NOIP2012 提高组] 借教室，洛谷原题
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,m,a[1000001],d,s,t;
cin>>n>>m;
for(long long i=0;i<n;i++)cin>>a[i];
for(long long i=0;i<m;i++){
cin>>d>>s>>t;
for(long long j=s-1;j<t;j++){
if(a[j]<d){
cout<<"-1\n"<<i+1;
return 0;
}a[j]-=d;
}
}cout<<0;
return 0;
}
线段树除外，我还在学
