2022年12月10日 【算法】前缀和与差分(3)二维数组前缀和 0.前言前面的一篇文章，介绍了一维数组的前缀和，这篇文章中，介绍一下二维数组的前缀和1.定义二维数组的前缀和就是按照二维数组求和。公式如下：那二维前缀和中一个f[i][j]表示的意思就是以（1,1）为左上角以（i,j）为右下角这个矩阵里面数的和，可以用下面的这个图表示f[i][j]就是红色框的部分。举个例子：1 2 4 3 5 1 2 4 6 3 5 9如果按照公式进行计算，结果是：1 &nb