前缀和数组，`pre[i]` 表示前i个数之和。
`pre[i] = pre[i-1] + a[i]`
```cpp
for(int i=1;i<=n;i++){
     pre[i] = pre[i-1] + a[i];
}
```
对原数组区间`a[l,r]`整体增加 $a$ 时，差分数组只需要修改第`l`项和第`r-1`项。
差分数组公式：`d[i]=a[i]-a[i-1]`

A+B problem

倔强青铜

同时达成时间&空间双击败了99%的用户

时空双修者

题解仙人

前缀和数组，pre[i] 表示前i个数之和。
pre[i] = pre[i-1] + a[i]

对原数组区间a[l,r]整体增加 aaa 时，差分数组只需要修改第l项和第r-1项。
差分数组公式：d[i]=a[i]-a[i-1]