P1233 - 逆序对 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：5 通过：3 通过率：60%

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

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

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

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

6
5 4 2 6 3 1

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

1233: 逆序对