题目描述

构建差分数组，对差分数组求前缀和，就是对于每个位置的总操作了。然后加到原数组里面去

样例

n,m=map(int,input().split())
q=[0]+list(map(int,input().split()))

oprations=[list(map(int,input().split()))for _ in range(m)]

diff=[0]*(n+10)
for l,r,c in oprations:
    diff[l]+=c
    diff[r+1]-=c

for i in range(1,n+1):
    diff[i]+=diff[i-1]
    q[i]+=diff[i]

print(" ".join(map(str,q[1:])))

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla