G0001 A21132.语文成绩|题解

标准差分及排序

代码部分：

#include<bits/stdc++.h>
using namespace std;
long long n,m,l,r,c2,a[500050],b[500050],c[500050];
int main(){
    cin >> n >> m;
    for(int i = 1;i<=n;i++)
        cin >> a[i];
    for(int i = 1;i<=n;i++)
        b[i]=a[i]-a[i-1];
    for(int i = 1;i<=m;i++)
        {
            cin >> l >> r >> c2;
            b[l]+=c2;
            b[r+1]-=c2;
        }
    for(int i = 1;i<=n;i++)
        c[i]=c[i-1]+b[i];
    sort(c+1,c+1+n);
    cout << c[1];
    return 0;
}