《算法零基础100讲》(第61讲) 前缀和(五) 二维前缀和

文章目录

  • 一、概念定义
    • 1、预处理
    • 2、预处理代码实现
    • 3、查询
    • 4、查询代码实现
  • 二、题目描述
  • 三、算法详解
  • 四、源码剖析
  • 五、推荐专栏
  • 六、习题练习

一、概念定义

  有关一维前缀和的概念,在《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门 中已经较为清晰的阐述,今天我们来学习二维的情况。

1、预处理

  问题的起源就是对一个矩阵,如何在最快的时间内,求出它的某个子矩阵的和。我们首先把问题简化,对于一个 n × m n \times m n

你可能感兴趣的:(《算法零基础100讲》,算法,线性代数,矩阵,前缀和,二维前缀和)