CVBB ACM Team

题意:给定一个序列，开始在 $1$ 每次跳跃可以从 $i$ 跳到 $i + 1$ 或者跳到 $j$，其中 $(i, j)$ 需要满足 $\max(a_i, a_j) < \min(a_{i + 1},\cdots,a_{j - 1})$ 和 $\min(a_i, a_j) > \max(a_{i + 1},\cdots,a_{j - 1})$，问跳到 $n$ 最少要多少步。

题解:显然用两个单调栈维护即可，注意 $a_i = a_j$ 的处理即可

题意:

题解: