AcWing 797. 差分
原题链接
简单
作者:
Bear_King
,
2021-01-31 18:13:06
,
所有人可见
,
阅读 202
对于区间累加的问题,直接差分
#include<iostream>
using namespace std;
const int N = 100010;
int n,m;
int a[N],b[N];
void insert(int l,int r,int c)
{
b[l] += c;
b[r+1] -= c;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1;i <= n;i ++) scanf("%d",&a[i]);
for(int i = 1;i <= n;i ++) insert(i,i,a[i]);
while(m --)
{
int l,r,c;
scanf("%d%d%d",&l,&r,&c);
insert(l,r,c);
}
for(int i = 1;i <= n;i ++) a[i] = a[i-1] + b[i];
for(int i = 1;i <= n;i ++) printf("%d ",a[i]);
puts("");
return 0;
}