100015 - 逆序数对数

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

给定一个长度为 $n(1 \le n\le 100000)$ 的整数数列，请你计算数列中的逆序对的数量。
逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i < j$ 且 $a[i] > a[j]$ ，则其为一个逆序对；否则不是。

第一行包含整数 $n$ ，表示数列的长度。 $(1 \le n\le 100000)$
第二行包含 $n$ 个整数，表示整个数列。数列中的元素的取值范围 $[1,10^9]$

输出一个整数，表示逆序对的个数

6
2 3 4 5 6 1