OpenJudge

2714:求逆序对

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

给定一个序列a1,a2,...,an,如果存在i小于j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。      

输入
第一行为n,表示序列长度,接下来的n行,第n+1行表示序列中的第i个数。
输出
所有逆序对总数。
样例输入
4
3
2
3
2
样例输出
3
提示
数据范围:n<=10^5,ai<=10^5
来源
YBT
全局题号
12945
添加于
2017-01-27
提交次数
1
尝试人数
1
通过人数
1