差分 差分是一种和前缀和相对的策略,可以当做是求和的逆运算。 定义为: f ( n ) = { a i − a i − 1 , n > 2 a i , n = 1 f(n) = \begin{cases} a_i - a_{i-1}, &n>2\\ a_i, &n = 1 \end{cases} f(n)={ ai−ai−1,ai,