标签 差分 下的文章

差分算法

一维差分 首先我们定义a是原数组，b是差分数组 b数组的含义表示为 a[i] = b[1] + b[2] + \cdots+b[i] b_i \begin{cases} a_i-a_{i-1...