摘要: 题目链接:二分·归并排序之逆序对题目大意:N个整数,第i个数表示等级第i低的船的火力值a[i],求A船比B船等级高,但是A船火力低于B船,相当于就是求逆序数吧解题思路:把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法:/********************... 阅读全文
posted @ 2015-08-12 00:03 中子星 阅读(326) 评论(0) 推荐(0) 编辑