解题思路
我们要统计满足 1 ≤ i < j < k ≤ n 且 a_i < a_j < a_k 的三元组数量。一个常见且高效的做法是把每个位置 j 当作“中间点”，计算：
L[j]：在 j 左侧小于 a_j 的元素个数R[j]：在 j 右侧大于 a_j 的元素个数
则以 j 为中点能形成的合法三元组数为 L[j] * R[j]，答案为对所有 j 的求和。
题目内容
宇宙勇者很到了一条特殊的能量项链，能够给他提供战斗所需的能量，帮助他打倒更多的怪兽。这个项链的前面像嵌了 n 颗宇由宝石，每一颗宇宙宝石都有特定的能量值。
科学院测算了这条能量项链，得出它的 n 颗宇宙宝石的能量值分别为 a1,a2,...,an 。聪明的科学家们还研究出了能量项链的规则：
