[HAOI2004] 数列 - 树状数组

---

题目描述

一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai, aj, ak的个数，满足ai < aj > ak，且i < j < k。

---

输入格式

第一行是一个整数n(n <= 50000)。
第二行n个整数ai(0 <= ai <= 50000)。

---

输出格式

一个数，满足ai < aj > ak (i < j < k)的个数。

---

样例数据

样例输入

5
1 2 3 4 1

样例输出

6

---

题目分析

用树状数组求出二元组以及逆序对。
用乘法原理相乘就是答案。
注意离散化

---

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#inclu