小狮博客算法竞赛中经常出现一类数组题：对某个元素或一段区间进行一些看起来并不复杂的操作，但是观察后会发现这些操作难以找到规律。例如令
\(a_i = a_{i-1} + a_{i+1} – a_i\)，这个式子看起来没什么道理，并且元素之间彼此影响，无从下手。
算法竞赛：如何用差分与前缀和刻画数组的局部操作
未经允许不得转载：小狮博客 » 算法竞赛：如何用差分与前缀和刻画数组的局部操作
算法竞赛中经常出现一类数组题：对某个元素或一段区间进行一些看起来并不复杂的操作，但是观察后会发现这些操作难以找到规律。例如令
\(a_i = a_{i-1} + a_{i+1} – a_i\)，这个式子看起来没什么道理，并且元素之间彼此影响，无从下手。