逆序对：对于给定的一段正整数序列，逆序对就是序列中 a_i > a_j 且 i < j 的有序对。现在给出一条序列，让你求当中的逆序对数目，序列中存在重复的数字。

第一行，一个数 n，表示序列中有 n个数。

第二行 n 个数，表示给定的序列。序列中每个数字不超过 10⁹。

输出序列中逆序对的数目。

对于 25% 的数据， n <= 2500, 对于 50% 的数据，n <= 4*10⁴ 对于所有的数据，n <= 5*10⁵ 。

树状数组 递归 离散化 排序