登录以参加训练计划

课件

一维前缀和

s[i]=s[i-1]+a[i];

一维区间和 x,y

s[y]-s[x-1]

一维差分

d[i]=a[i]-a[i-1];

差分还原

a[i]=a[i-1]+d[i];

一维区间操作

d[x] += c;
d[y+1] -= c;