问题 D: 逆序对

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1903 通过:718

题目描述

给定一个序列a1,a2,…,an,如果存在i < j并且ai > aj,那么我们称之为逆序对,求逆序对的数目
视频讲解

输入格式

输入:第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。

输出格式

输出:所有逆序对总数
样例输入:
4
2

样例输出:
3

数据范围:N<=10^5。Ai<=10^5。时间限制为1s。

输入样例 复制

4
3 2 3 2

输出样例 复制

3

分类标签