CF1453B:

构造题。

若不更改数值，对于给定的序列，操作次数为差分数组的绝对值之和 sum 。

假设更改 a[i] 后对答案有 y 的影响，对于数组最两端的数 y = max(|a[n] - a[n - 1]|, |a[2] - a[1]|)，对于其余的位置，无论是将 a_i 变为 a_{i+1} 还是变为 a_{i - 1} 变化量都等于 y = |a_i - a_{i - 1}| + |a_{i + 1} - a_{i - 1}| - |a_{i + 1} - a_{i - 1}|

推导：将两种情况变为 差分数组和 形式后相减即可。

则答案为 sum - y