差分数组

差分是前缀和的逆，d[i]=a[i]-a[i-1]。给区间 [l,r] 同加 v，只需 d[l]+=v; d[r+1]-=v;，最后对 d 求前缀和还原。把“多次区间修改”降到每次 O(1)。