没搞懂二维差分是什么怎么办???

摸鱼的时候画的,根据公式反推

一维差分倒是懂了

a[10]={1,2,6,9,11,12,17,21,32,67};
c[10]={1,1,4,3,2,1,5,4,11,35};
现要把[3,7]的值都增加3
c[10]={1,1,7,3,2,1,5,1,11,35};
要查询的时候再用for循环相加
结论:成立且适用于多次修改

不知道为什么这个编辑文字总是居中的....

没搞懂二维差分是什么怎么办???_第1张图片

你可能感兴趣的:(算法,c++)