差分

ykj52 Accepted 想不到 2025-03-15 15:31:56 15

差分 1、求出差分数组 d[i]=a[i]-a[i-1] 2、[l,r]之间的每个数加上c d[l]+=c,d[r+1]-=c 3、求出变化之后的数组 a[i]=d[i]+a[i-1]