题目描述
给定长度为 n 的整数序列 a，统计混乱程度统计。逆序对是满足 i < j 且 a_i > a_j 的二元组 (i,j)。
输入格式
第一行一个整数 n。
第二行 n 个整数。
输出格式
输出一个整数，表示混乱程度统计。
数据范围
1 <= n <= 200000
-10^9 <= a_i <= 10^9
混乱程度统计
题目描述
输入格式
第一行一个整数 n。
第二行 n 个整数。
输出格式
输出一个整数，表示混乱程度统计。
数据范围
1 <= n <= 200000
-10^9 <= a_i <= 10^9
样例输入 1
2 2 1
样例输出 1
1
时间限制: 2000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码