与前缀和相关联的一题
回顾一下前缀和的题目:
大致意思就是找[l,r]这个区间内的和
当时我们的做法是将每一个数的前i-1个和加上该数的和
s[i]=s[i-1]+a[i]
差分数组
具体详解看这
https://www.acwing.com/solution/content/26588/
具体例子
小细节:
一开始我以为while内是l到r都要加c,debug后我发现只是l加了c,r+1减了c,后来我发现这是差分数组加减了c,改变的是b数组,实际上还原回a数组l到r都加了c