对于给定的由 n 个整数组成的数组 a_1,a_2,...,a_n ，计算其中有多少个三元组 (i,j,k) 满足 1≤ i < j < k ≤ n 且 a_i>a_k>a_j 。例如，在数组 \4,1,2,3 中三元组 (1,2,3) ,(1,2,4),(1,3,4) 都是满足条件的三元组。更具体地，计算： Σ_1≤ i < j < k ≤ n[a_i>a_k>a_j] 请编写一个函数，计算并返回满足条件的三元组的数量。 【名词解释】 本题公式中的中括号代表艾弗森括号，具体地， [P] = cases 1 & 如果 P 为真 \0 & 如果 P 为假 cases 。
第一行输入一个整数 n (1≤ n ≤ 2× 10^5) 代表数组中的元素个数。 第二行输入 n 个整数 a_1,a_2,...,a_n (-10^9≤ a_i ≤ 10^9) 代表数组中的元素。
输出一个整数，表示满足条件的三元组个数。
5 1 5 4 2 3
2
20 -6 -9 -90 -73 89 -90 2 19 52 -16 -41 -22 85 24 -22 66 75 78 48 -36
134
考点：数组 · 前缀和
数据规模 n ≤ 200000 ｜ 限制 2 秒 / 256MB ｜ 标准输入输出
推荐方向：前缀和
预处理前缀和数组，把「区间求和」从 O(n) 降到 O(1)。
思路框架（前缀和 通法 · 非本题专属）
实现要点：开 long long，避免 n 较大时求和溢出。
复杂度：时间 预处理 O(n)，每次查询 O(1) ｜ 空间 O(n)
该范式的通法易错点
对照本题
样例 1：输入 5 / 1 5 4 2 3 → 输出 2
在这个样例中，满足条件的三元组有：
i=2 、 j=4 且 k=5 构成的三元组 \5,2,3 ；
i=3 、 j=4 且 k=5 构成的三元组 \4,2,3 。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2025年秋招-美团-全栈岗-第二批笔试；2025年秋招-美团-算法策略端-第二批笔试；2025年秋招-美团-技术岗-第二批笔试。