摸鱼的时候画的,根据公式反推
一维差分倒是懂了
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循环相加
结论:成立且适用于多次修改
不知道为什么这个编辑文字总是居中的....

摸鱼的时候画的,根据公式反推
一维差分倒是懂了
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循环相加
结论:成立且适用于多次修改
不知道为什么这个编辑文字总是居中的....