gwl999

摘要： 5.8 差分数组： 主要公式思想： 差分就是求前缀和的逆向，b[i]=a[i]-a[i-1]；就是a是后面的减去前面的就是差分 b[i] = a[i] - a[i - 1];//构造差分数组 a[i]= b[i]+a[i-1];//还原差分数组 差分矩阵： 主要思想： 二维差分矩阵的构造: b[i] 阅读全文