WikiOI 4163 hzwer与逆序对 (归并排序)
4163 hzwer与逆序对
时间限制: 1 s
空间限制: 256000 KB
题目等级 : 黄金 Gold
题解
题目描述 Description
hzwer在研究逆序对。
对于数列{a},如果有序数对(I,j)满足:j>i,a[i]>a[j],则(i,j)是一对逆序对。
给定一个数列{a},求逆序对个数。
输入数据较大,请使用scanf代替cin读入。
*为防卡评测
原创
2016-11-08 21:45:24 ·
484 阅读 ·
0 评论