二维数组前缀和

目录

一：题目链接

二：题目思路

如何初始化二维数组 dp 。

如何取得 dp 数组对应下标的值

三：代码实现

---

一：题目链接

二：题目思路

        首先，我们最先想到的肯定是模拟实现来解决这道题，就是给出什么，我就求的一次答案，但是，题目给出查询次数多了，每次都暴力模拟，这样的方式肯定是超时了，所以要另想他法。

        有一种前缀和的算法思想，对于这道题目来说，就是创建一个二维数组 dp ，dp 每一个元素大小代表 以原二维数组从 [  1 , 1 ] 作为左上角，以原二维数组 [ （当前下标） , （当前下标） ] 作为右下角组成的矩形区间所有元素的总和。