51NOD 1210 矩阵查询
题解恩,二维线段树是个好办法。
下面介绍不用二维线段树的方法。。
设原矩阵为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,
原创
2016-01-10 00:31:37 ·
981 阅读 ·
0 评论