题意定义一个序列的权值为相邻两项的差的绝对值，你可以翻转一次\([l,r]\)并使得权值最小。\(n\le3\times10^5\)。Sol显然考虑翻转一次\([i,j]\)的方案。当前贡献便为：\[|a_{i-1}-a_{j}|+|a_{j+1}-a_{i}|-|a_{i-1}-a_{i}|-|a_{j+1}-j|\]但