📝 在二维前缀和算法中,数组 `sum[i][j]` 表示从矩阵左上角 (1,1) 到 (i,j) 构成的矩形区域的元素总和。已知原数组为 a,求 `sum[i][j]` 的递推公式是?
📂 C++
· ⚡ 难度 2
· ❓ 单选题
在二维前缀和算法中,数组 `sum[i][j]` 表示从矩阵左上角 (1,1) 到 (i,j) 构成的矩形区域的元素总和。已知原数组为 a,求 `sum[i][j]` 的递推公式是?
在二维前缀和算法中,数组 `sum[i][j]` 表示从矩阵左上角 (1,1) 到 (i,j) 构成的矩形区域的元素总和。已知原数组为 a,求 `sum[i][j]` 的递推公式是?