标准题解

#include<bits/stdc++.h>
using namespace std;
const int N = 5e6 + 10;//数组大小
int a[N], d[N], n, m, mins = N;
int main(){
    cin >> n >> m;
    for(int i =1; i <= n; i++){
        cin >> a[i];
        d[i] = a[i] - a[i - 1];//差分数组赋值
    }while(m--){
        int l, r, c;
        cin >> l >> r >> c;
        d[l] += c;//差分
        d[r + 1] -= c;
    }for(int i = 1; i <= n; i++){
        d[i] += d[i - 1];
        if(d[i] < mins) mins = d[i];//判断最小值
    }cout << mins;
}