差分数组

差分数组是个很神奇的东西，设s是a的差分数组，那么首先说一下s的定义：s[i]=a[i]-a[i-1]，对于特殊的s[0]，默认它的值为a[0]（因为没有a[-1]这个东西），一般神奇的东西第一眼看上去都很平凡，就比如这个东西，但是它用起来十分的方便，它的区间修改只要O(1)的时间，但也有坏处，就是单点查询需要O(n)的时间，与普通的直接修改和查询相比可以说是在另一个极端，那么接下来说说怎么修改和

>>阅读原文<<