Yikuwa

摘要： 出题人题解。 考虑差分，记 \(c_i=a_i-a_{i-1}(i>1)\)。 对 \(a_i\) 进行操作后原数组和差分数组的变化如下： \(a_i=a_{i-1}+a_{i+1}-a_i\) \(c_i=(a_{i-1}+a_{i+1}-a_i)-a_{i-1}=a_{i+1}-a_i\) \( 阅读全文