Four's

题目大意  给出一个序列 a1,⋯ ,an​，你可以选择一段区间 [l,r] 然后翻转 al,⋯ ,ar​，使得 ∑i=1n−1∣ai−ai+1∣ 最小。  n≤3×10^5,1≤ai≤10^9 2s

题目大意      ~~~~~~数轴上有 n 个广播站。第 i 个广播站坐标为 x[i]，信号半径为 r[i]，频率为 f[i]。       ~~~~~~规定两个广播站 i 和 j（i< j）是可互相到达的，当且仅当 min(r[i], r[j])<=|x[i]-x[j]|       ~~~~~~规定两个广播站 i 和 j（i< j）是互相干扰的，当且仅当 i 和 j 可互相到达，且 |f[