二維差分

二維差分 引入 差分都是基於前綴和的，一維差分的前綴和很簡單，最需要處理區間兩端。而二維的前綴和是 s u m [ i ] [ j ] = a [ i ] [ j ] + s u m [ i − 1 ] [ j ] + s u m [ i ] [ j − 1 ] − s u m [ i − 1 ] [ j − 1 ] sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1

>>阅读原文<<