登录以参加训练计划

看到这些词：

多次问区间和→ 前缀和

多次给一段区间加数→ 差分

我要会：

前缀和： s[i] = s[i-1] + a[i];

区间和： s[r] - s[l-1]

差分修改： b[l] += x; b[r+1] -= x;

最容易错：

l-1 r+1 忘记 long long