二维前缀和 (此处的 numnumnum 指矩阵, preprepre 指前缀和数组, ansansans 指询问的回答)
prei,j=numi,j+prei−1,j+prei,j−1−prei−1,j−1(i,j>1)pre_{i,j}=num_{i,j}+pre_{i-1,j}+pre_{i,j-1}-pre_{i-1,j-1}(i,j>1)prei,j =numi,j +prei−1,j +prei,j−1 −prei−1,j−1 (i,j>1)
ans=prex,y−prea−1,y−prex,b−1+prea−1,b−1(a,b>1)ans=pre_{x,y}-pre_{a-1,y}-pre_{x,b-1}+pre_{a-1,b-1}(a,b>1)ans=prex,y −prea−1,y −prex,b−1 +prea−1,b−1 (a,b>1)
怎么感觉这两个公式这么像(只是符号变了)
Code：
