2018年2月6日
7622:求排列的逆序数 C++
摘要： 题目链接http://noi.openjudge.cn/ch0204/7622/ 该题只需先进行归并排序，因为如果a[p1]>a[p2]说明a[p2]比区间[p1,m]中的任何元素都小,且p1在p2之前,所以能得出m-p1+1个逆序对。所以在合并区间时加上tot+=mid-i+1; 即可 参考代码： 阅读全文
posted @ 2018-02-06 23:17 Somnus、M 阅读(2928) 评论(0) 推荐(0)