yeziqing10的博客

题解恩，二维线段树是个好办法。 下面介绍不用二维线段树的方法。。 设原矩阵为Ai,jA_{i,j}， 定义“前缀和”矩阵：σAi,j=∑1≤ki≤i∑1≤kj≤jAki,kj\sigma A_{i,j} = \sum_{1 \leq k_i \leq i}\sum_{1 \leq k_j \leq j} A_{k_i,k_j} 定义“差分”矩阵δAi,j\delta A_{i,j}有：Ai,