差分就是两项之差
例如:
i | 1 | 2 | 3 | 4 | 5 |
a[i] | 2 | 4 | -4 | 7 | 2 |
b[i]=a[i]-a[i-1]
i | 1 | 2 | 3 | 4 | 5 |
b[i] | 2 | 2 | -8 | 11 | -5 |
你可以发现规律:a[i]=b[0]+b[1]+...b[i];
如此看来,不就又变成了一维前缀和了吗!!!
二维差分也是如此,也就是二维前缀和!!
请看前两章:讲解一维前缀和与二维前缀和
差分就是两项之差
例如:
i | 1 | 2 | 3 | 4 | 5 |
a[i] | 2 | 4 | -4 | 7 | 2 |
b[i]=a[i]-a[i-1]
i | 1 | 2 | 3 | 4 | 5 |
b[i] | 2 | 2 | -8 | 11 | -5 |
你可以发现规律:a[i]=b[0]+b[1]+...b[i];
如此看来,不就又变成了一维前缀和了吗!!!
二维差分也是如此,也就是二维前缀和!!
请看前两章:讲解一维前缀和与二维前缀和