差分数组

对数组中的不同区间进行大量同增 / 同减。

原数组a[n];
差分数组b[n];

程序中，对b进行O(2)操作，最后用O(n)将b的操作加入a。

由最后一步O(n)

for(int i=1;i<=n;i++)
    a[i]=a[i-1]+b[i];//要对a[0]进行预处理，否则a[i] == b[i]

得：b[i]影响a[i]~a[n]
所以：若要改a[x]~a[y]，操作b[x]和b[y+1]
减：b[x]–, b[y+1]++;
加：b[x]++, b[y+1]–;