题目链接 山峰数组计数 题目描述 定义一个山峰数组为一个长度为 3 的数组 ，满足  且 。 给定一个长度为  的正整数数组 。你需要选择两个下标  和 （），并将数组  划分成三个非空的连续子数组，其元素和分别为：      若三元组  构成一个山峰数组，则称二元组  是一个可行的二元组。请计算共有多少个不同的可行二元组 。 输入:  第一行输入一个整数  ()。 第二行输入  个整数  ()。  输出:  输出一个整数，表示可行二元组的数量。  解题思路 本题的核心是统计满足特定条件的分割点  的数量。注意到  的范围很大，一个  的暴力枚举解法会超时，我们需要一个更高效的算法。 我们可以...