题目内容

给定一个由 $n$ 个整数组成的序列 $a_1, a_2, \dots, a_n$。统计满足条件 $1 \le i < j < k \le n$ 且 $a_i > a_k > a_j$ 的三个位置 $(i, j, k)$ 的个数。这种模式被称为“偏峰谷”，即第一个位置的数值最大，第三个位置的数值居中，第二个位置的数值最小。

序列的长度 $n$ 满足 $1 \le n \le 2 imes 10^5$，每个元素 $a_i$ 的绝对值满足 $|a_i| \le 10^9$。

输入描述

输入包含两行。第一行包含一个整数 $n$ ($1 \le n \le 2 imes 10^5$)，表示序列的长度。第二行包含 $n$ 个整数，第 $i$ 个整数为 $a_i$ ($|a_i| \le 10^9$)，相邻整数之间用空格分隔。

输出描述

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写