差分流程
首先针对原数组a 构建b数组
构建方法为,在输入a数组时,直接在b数组中进行插入操作
在对a进行区域变化值时,也对b数组进行操作
最后a得结果等于对a求前缀和并加上b数组相应位置得值
例子如下
cin>>a[x][y]; insert(xy,xy,a[x][y]) while(m--) insert(x1,y1,x2,y2,c); a[x][y]=a[x-1][y]+a[x][y-1]-a[x-1][y-1]+b[x][y]