差分數組

差分數組是個很神奇的東西，設s是a的差分數組，那麼首先說一下s的定義：s[i]=a[i]-a[i-1]，對於特殊的s[0]，默認它的值爲a[0]（因爲沒有a[-1]這個東西），一般神奇的東西第一眼看上去都很平凡，就比如這個東西，但是它用起來十分的方便，它的區間修改只要O(1)的時間，但也有壞處，就是單點查詢需要O(n)的時間，與普通的直接修改和查詢相比可以說是在另一個極端，那麼接下來說說怎麼修改和

>>阅读原文<<