差分就是求数列的和的逆过程
然后我们以这道题给出的测试样例做例子,来解释一下差分算法,就是说将一个前缀和数组(b)的差分数组算出来,然后每次在l和r之间加个数其实就是两步,在a[i]加个数,然后为了不影响后面的数你要在a[r+1]减一个数,看下图
差分就是求数列的和的逆过程
然后我们以这道题给出的测试样例做例子,来解释一下差分算法,就是说将一个前缀和数组(b)的差分数组算出来,然后每次在l和r之间加个数其实就是两步,在a[i]加个数,然后为了不影响后面的数你要在a[r+1]减一个数,看下图