摘要： ![[ARC119E] Pancakes](https://img2024.cnblogs.com/blog/2749075/202410/2749075-20241012083240412-1453016623.png)
题意 定义一个序列的权值为相邻两项的差的绝对值，你可以翻转一次 \([l, r]\) 并使得权值最小。 \(n \le 3 \times 10 ^ 5\)。 Sol 显然考虑翻转一次 \([i, j]\) 的方案。 当前贡献便为： \[|a_{i - 1} - a_{j}| + |a_{j + 1} 阅读全文
题意 定义一个序列的权值为相邻两项的差的绝对值，你可以翻转一次 \([l, r]\) 并使得权值最小。 \(n \le 3 \times 10 ^ 5\)。 Sol 显然考虑翻转一次 \([i, j]\) 的方案。 当前贡献便为： \[|a_{i - 1} - a_{j}| + |a_{j + 1} 阅读全文