2013年8月25日
Poj 2299 Ultra-QuickSort(归并排序求逆序数)
摘要： 一、题意 给定数组，求交换几次相邻元素能是数组有序。二、题解 刚开始以为是水题，心想这不就是简单的冒泡排序么。但是毫无疑问地超时了，因为题目中n<500000,而冒泡排序总的平均时间复杂度为，显然不满足要求。还有就是数组中的元素0 ≤ a[i] ≤ 999,999,999，要用long long或_... 阅读全文
posted @ 2013-08-25 16:24 InkGenius 阅读(122) 评论(0) 推荐(0) 编辑