CP22 · 逆序对计数

较难排序与区间归并分治时限 2000 ms(参考)
题目描述

给定长度为 n 的数组,求逆序对的数量:满足 i < j 且 a[i] > a[j] 的下标对 (i, j) 的个数。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数。

输出描述

一行,一个整数:逆序对总数。