查分要倒着－
by Three_Soil @ 2019-08-07 21:40:30
```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,p,a[5000005]={0},b[5000005],mini=1e9;
scanf("%d%d",&n,&p);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
b[i]=a[i]-a[i-1];
}
for(int i=0;i<=p;i++){
int x,y,z;
scanf("%d%d%d",&x,&y,&z);
b[x]+=z;
//b[y+1]=z+b[y+1];(´íÎó)
b[y+1]-=z;//ÒѸÄÕý
}
for(int i=1;i<=n;i++){
a[i]=a[i-1]+b[i];
//Çómini£¨×îµÍ·Ö£©.
mini=min(mini,a[i]);
}
printf("%d",mini);
return 0;
}
```
by 天外来客 @ 2021-05-21 20:46:51
@[仙风道骨](/user/153543)
by 天外来客 @ 2021-05-21 20:47:27