A. A14C46C83*【归并排序 | 树状数组】逆序对

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x05 排序）例题5：超快速排序

P1908 逆序对

给定一个有 $n$ 个数的序列 $a_i$ 。

如果存在 $a_i < a_j(i < j)$ ，称之为逆序对，求逆序对的数目。

第一行为一个整数 $n \ (1 \le n \le 500000)$ .

下来的 $n$ 个整数 $a_i \ (0 \le a_i \le 10^9)$ 。

所有逆序对总数。

4
3 2 3 2