單點修改，區間查詢(一，二維)

首先說一維的「單點修改，區間查詢」 不難想到，用一個數組來模擬 就好比，單點修改就是這（時間複雜度爲O(1)）；web a[x] += k; 求區間內的和數組 for(int i = l - 1; i <= r; i++) sum += a[i]; 這樣的時間複雜度爲O(n)，若是查詢次數足夠多，就會超時svg 解決方法一：前綴和 這樣在輸入時預處理，查詢只要O(1)時間。可是仔細想一想，這樣的

>>阅读原文<<