题解 | 【模板】差分
【模板】差分
https://www.nowcoder.com/practice/4bbc401a5df140309edd6f14debdba42
#include <iostream>
using namespace std;
typedef long long LL;
const LL N=1e5+10;
LL s[N];
int main()
{
LL n;
LL m;
cin>>n;
cin>>m;
for(int i=1;i<=n;i++)
{
LL x;
cin>>x;
s[i]=s[i]+x;
s[i+1]=s[i+1]-x;
}
while(m>=1)
{
LL l,r,k;
cin>>l>>r>>k;
s[l]=s[l]+k;
s[r+1]-=k;
m--;
}
for(int i=1;i<=n;i++)
{
s[i]=s[i-1]+s[i];
cout<<s[i]<<' ';
}
return 0;
}


文远知行公司福利 588人发布