二维前缀和
求矩阵的子矩阵和
方法一:对矩阵的每一行做前缀和,求子矩阵元素和时还需要遍历每一行,并不能做到O(1)的查询时间
方法二:预处理二维矩阵前缀和,将每次查询优化到O(1)
转载请注明出处
评论