本文详细解释了如何使用C++实现差分数组的方法，通过给定输入计算一系列操作后数组的变化，并利用这个技巧解决与数组相关的问题。作者参考了AcWing平台的题目，展示了如何维护一个动态更新的数组b来高效处理查询和修改操作。
题目
思路
本思路来自：AcWing 797. 差分 【c++详细题解】 - AcWing
代码
n,m = map(int,input().split())
a=list(map(int,input().split()))
a.insert(0,0) # 使下标从1开始
b=[0 for _ in range(n+5)] # b的列表开得足够大才不会超出index
for i in range(1,n+1):
b[i]=a[i]-a[i-1]
for _ in range(m):
l,r,c=map(int,input().split())
b[l]+=c
b[r+1]-=c
# print(a)
# print(b)
for i in range(1,n+1):
a[i]=b[i]+a[i-1]
print(a[i],end=' ')
717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
