题目名称	477. 排序工作量-加强版
输入输出	`px.in/out`
难度等级	★★
时间限制	256 ms (0.256 s)
内存限制	256 MiB
测试数据	10
题目来源	Pom 于2010-10-13加入
开放分组	全部用户
提交状态
分类标签	排序树状数组分治逆序对
	分享题解

通过：199，提交：476，通过率：41.81%
cy	100	0.000 s	0.00 MiB	C++
521	100	0.000 s	0.67 MiB	C++
NVIDIA	100	0.001 s	0.24 MiB	C++
LGLJ	100	0.001 s	1.30 MiB	C++
AAAAAAAAAA	100	0.003 s	0.70 MiB	C++
GaoErFu	100	0.009 s	0.40 MiB	C++
サイタマ	100	0.024 s	1.07 MiB	C++
Magic_Sheep	100	0.030 s	0.97 MiB	C++
Tanya	100	0.048 s	0.70 MiB	C++
ImwaOuKur	100	0.050 s	0.70 MiB	C++

关于排序工作量-加强版的近10条评论(全部评论)
分治大法好！提交前通过率：44.4% 提交后通过率：42.5% …… ムラサメ 2020-02-03 11:34 21楼
各种低级错误，提交了好几遍。身败名裂。 ZooxTark➲ 2020-01-23 14:35 20楼
身败名裂。 n次忘记删去“//” LGLJ 2019-07-05 15:39 19楼
万恶的0啊啊啊 123 2017-08-31 21:54 18楼
身败名裂在忘把clock()/CLOCKS_PER_SEC去掉。。。。。。实力演员阵容 2017-08-16 21:55 17楼
把排序工作量代码交上去都能过 @@@ 2017-07-23 22:29 16楼
线段树233 HeHe 2017-05-17 15:56 15楼
我特么快醉死了，这种垃圾声明出问题了！！！！！！！！！！！！！！ if(l < r) { int m; m = (l+r)>>1;//就是这 work(l, m); work(m+1, r); msort(l, m, r); } NVIDIA 2016-11-18 21:32 14楼
联赛前复习归并排序》。。 sxysxy 2016-11-18 18:38 13楼
说好的都是正整数呢。。怎么还有0。。 _Horizon 2016-07-18 15:23 12楼

477. 排序工作量-加强版

★★ 输入文件：px.in 输出文件：px.out 简单对比
时间限制：0.256 s 内存限制：256 MiB

【题目描述】

给出一个整数数列A,输出这个数列中的逆序对数量。

逆序对定义：若 $i<j$ 且 $A_i>A_j$ ，则 $(A_i,A_j)$ 就为一个“逆序对”。

【输入格式】

第一行一个整数n。

下面有n行，每行一个正整数。

【输出格式】

一个整数，逆序对数目。

【输入样例】

5
3 1 4 5 2

【输出样例】

【样例说明】

3-1
3-2
4-2
5-2

【数据规模】

n=50000，数列中的数小于1000000。