题目内容

对于给定的由$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)$都是满足条件的三元组。更具体地，计算:

$\sum_{1≤i＜j＜k≤n}[a_i＞a_k＞a_j]$

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