AcWing797.差分[操作系统入门]

编程

AcWing 797. 差分

#include <bits/stdc++.h>

using namespace std;

const int N=1e6+10;

int a[N],b[N];

void insert(int l,int r,int c){

b[l]+=c;

b[r+1]-=c;

}

int main(){

int n,m;

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++) {

b[i]+=b[i-1];

printf("%d ",b[i]);

}

return 0;

}

AcWing 797. 差分

原文:https://www.cnblogs.com/wiseXu/p/13390426.html

以上是 AcWing797.差分[操作系统入门] 的全部内容, 来源链接: utcz.com/z/518803.html

回到顶部