差分
2024-10-03 15:28:04
发布于:广东
32阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
constexpr int inf = 1e9;
int a[5000005],d[5000005];
int main(){
int n,q,x;
cin >> n >> q;
for(int i = 0;i < n;i ++){
cin >> a[i];
d[i] = a[i] - a[i - 1];
}
for(int i = 0;i < q;i ++){
int x,y,z;
cin >> x >> y >> z;
d[x - 1] += z;
d[y] -= z;
}
int ans = inf;
int tmp;
for(int i = 0;i < n;i ++){
tmp += d[i];
ans = min(tmp,ans);
}
cout << ans;
return 0;
}
这里空空如也
有帮助,赞一个