差分

差分算法 记录第一道差分算法的题目，以防自己忘记 差分算法，即是指，用一个数组b[i] = a[i]-a[i-1], 来保存差值，属于前缀和的逆运算 我们看下这个题，能够对[l,r]之间的数据进行 同时+1，或者-1操作，那么反映到b数组上 即b[l] 和b[r+1]进行相反的操作， 那么说下我们最后的目的，即把 b[2]…b[n]均变成0，那么就可以满足要求 我们分为4种情况 1 2<=i,j<

>>阅读原文<<