二維差分

　　二維差分和一維差分思路上並沒有什麼區別，具體實現的區別就在於一維的直接對區間兩端差分就好了，而二維的多了一維需要處理。 　　差分的思想是和前綴和有關的，一維的前綴和我們都懂求，那麼二維的呢？ 　　如圖 　　因爲是從左到右，從上到下的遍歷，當要求紅色部分，(0,0)到（i,j）處的前綴和時，我們黃色部分和藍色部分已經是已知的了，而它們重疊的部分就是綠色部分，所以把黃色和藍色部分的結果加起來，再減

>>阅读原文<<