单点修改，区间查询(一，二维)

首先说一维的“单点修改，区间查询” 不难想到，用一个数组来模拟 就好比，单点修改就是这（时间复杂度为O(1)）；web a[x] += k; 求区间内的和数组 for(int i = l - 1; i <= r; i++) sum += a[i]; 这样的时间复杂度为O(n)，若是查询次数足够多，就会超时svg 解决方法一：前缀和 这样在输入时预处理，查询只要O(1)时间。可是仔细想一想，这样的

>>阅读原文<<