2022暑期杭电第十场

1003题

Wavy Tree

题目链接

题目大意：

如果对于一个长度为 $n$ ，下标从 $1$ 开始的数组 $a$ ，对于 $\forall i\in (1,n)$， 有 $a[i]>max(a[i-1],a[i+1])$ 或者 $a[i]<min(a[i-1],a[i+1])$ 成立，我们认为 $a$ 数组是起伏不平的。

现在，给定一个长度为 $n$ 且由正整数组成的数组 $b$ ，你需要通过一下操作让数组 $b$ 变得起伏不平：

• 选定一个位置 $i$，让 $b_i$ 增大或者减小