3095 修正成绩 前缀和、差分

#include<iostream>
using namespace std;
int a[100001],d[100001];
int main(){
    int n,p;cin>>n>>p;
    for(int i=1;i<=n;i++){
        cin>>a[i];d[i]=a[i]-a[i-1];
    }
    while(p--){
        int x,y,z;cin>>x>>y>>z;d[x]+=z,d[y+1]-=z;
    }
    int min1=0xfffff;
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+d[i];if(min1>a[i])min1=a[i];
    }cout<<min1;return 0;
}