二维前缀和

求矩阵的子矩阵和

• 方法一：对矩阵的每一行做前缀和，求子矩阵元素和时还需要遍历每一行，并不能做到O(1)的查询时间

• 方法二：预处理二维矩阵前缀和，将每次查询优化到O(1)