当前没有测试数据。

直接在在线编程模式输入答案，递交即可

原数组a 前缀和数组s

1. 一维前缀和公式:

s[i]=

2. 求[l,r]区间和公式：

s[l,r]=

3. 二维前缀和公式：

s[i][j]=

4. 二维子矩阵和公式

从左上角x1,y1到右下角x2,y2的和=

原数组a 差分数组d

(1) 一维差分数组公式：

d[i]=

(2) 若要将原数组[l,r]区间内每一个元素都加上v，则只需要对差分数组d作什么操作？然后将其进行前缀和还原即可。

回答：

(3) 二维差分数组公式：

d[i][j]=

(4) 若要将原二维数组从左上角x1,y1到右下角x2,y2区间内每一个元素都加上v，则只需要对差分数组d作什么操作？然后将其进行前缀和还原即可。

回答：