差分题解

#include<iostream>
#include<algorithm>
using namespace std;
const int N=5e6+78;
long long s[N],d[N];
int n,m,l,r,k;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>s[i+1];
        d[i]=s[i+1]-s[i];
    }
    for(int i=0;i<m;i++){
        cin>>l>>r>>k;
        d[l-1]+=k,d[r]-=k;
    }
    for(int i=0;i<n;i++){s[i+1]=s[i]+d[i];}
    cout<<*min_element(s+1,s+n+1);
    return 0;
}