假设知道[left,right]上面D数组的值要加上a
那么可以
D[left]=a;
D[right+1]=-a;
这样就算有多个left,right
最后只要
for(int i=0;i<n;i++)
{
D[i]+=D[i-1];
}
就可以将数组覆盖上值
假设知道[left,right]上面D数组的值要加上a
那么可以
D[left]=a;
D[right+1]=-a;
这样就算有多个left,right
最后只要
for(int i=0;i<n;i++)
{
D[i]+=D[i-1];
}
就可以将数组覆盖上值