给出一个矩阵
有t次查询；
每次给出子矩阵的左上，右上，左下，右下坐标，求这个子矩阵的和；
t比较大，不能用暴力求解；
想问下怎么处理，给个大致的思想就好了

“每次给出子矩阵的左上，右上，左下，右下坐标”
------ 看不懂，知道了 左上 右下 也就是可以了，还必须给出“右上，左下”，那如果这冗余的参数和“左上 右下”不能构成一个矩形怎么办？

“t比较大，不能用暴力求解”
------ 条件不肯给，只能瞎猜。
我猜是先用 matrix[row][col] 存储 raw[0][0]至raw[row][col] 的累加和。
然后给出子矩阵的范围后，就可以在 O(1) 复杂度内得出结果，即 matrix[row_end][col_end] - matrix[row_begin][col_end] - matrix[row_end][col_begin] + matrix[row_begin][col_begin]

英雄所见略同，只是，有个问题：
可是目测咱们在计算所有从max[0][0]到max[row][col]和的复杂度已经超过暴力计算的复杂度了。是不是意义不大了？
当然如果一个矩阵多次查询，还好。若果是多个矩阵一次查询，就血崩！

是一个矩阵多次查询

它就是给出这四个坐标，一定可以构成一个子矩阵；

t多大我忘了...；
但是可以肯定不能去暴力都求每次的子矩阵

请教一下这个matrix数组怎么求