使用差分区间加法+sort排序

#include<cstdio>
#include<algorithm>
using namespace std;
int a[10005],b[10005],n,m,l,r,c;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i]-a[i-1];
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&l,&r,&c);
        b[l]+=c;
        b[r+1]-=c;
    }
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+b[i];
    }
    sort(a+1,a+1+n);
    printf("%d",a[1]);
    return 0;
}