ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 D: 逆序对
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1903
通过:718
返回比赛
提交
提交记录
题目描述
给定一个序列a1,a2,…,an,如果存在i < j并且ai > aj,那么我们称之为逆序对,求逆序对的数目
视频讲解
输入格式
输入:第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。
输出格式
输出:所有逆序对总数
样例输入:
4
3
2
3
2
样例输出:
3
数据范围:N<=10^5。Ai<=10^5。时间限制为1s。
输入样例
复制
4 3 2 3 2
输出样例
复制
3
分类标签
分治归并