题目描述
给定一个长度为 $n$ 的整数序列，统计逆序对数量。逆序对指满足 $i
输入格式
第一行输入整数 $n$；第二行输入 $n$ 个整数。
输出格式
输出一个整数，表示逆序对数量。
数据范围
$1 \le n \le 200000$，序列元素绝对值不超过 $10^9$。
Day4 GESP8 Inversion Count · 逆序对数量
题目描述
输入格式
第一行输入整数 $n$；第二行输入 $n$ 个整数。
输出格式
输出一个整数，表示逆序对数量。
数据范围
$1 \le n \le 200000$，序列元素绝对值不超过 $10^9$。
样例输入 1
2 2 1
样例输出 1
1
时间限制: 2000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码