省选模拟:矩阵求和(树状数组,组合数)
这个题。
画出这样一个矩形,设左边第iii行第0列的数为xi=(i−1)mx_i = (i-1)mxi=(i−1)m,上边第iii列第000行的数为yi=iy_i = iyi=i,就可以得到ai,j=xi+yja_{i,j} = x_i + y_jai,j=xi+yj
那么可以发现交换两行和两列,只需要单点修改x,yx,yx,y这两个数组即可。
kkk次前缀和,考虑一个ai,ja_{i,j}ai,j在kkk次前缀和后的(a,c)−>(b,d)(a,c) ->(b,d)(a,c)−.
原创
2020-05-18 16:31:07 ·
226 阅读 ·
0 评论