2015年8月5日
Ultra-QuickSort - poj 2299 (归并排序+统计逆序数)
摘要： 利用归并排序统计逆序数，利用归并求逆序在对子序列s1和s2在归并时（s1,s2已经排好序），若s1[i]>s2[j](逆序状况)，则逆序数加上s1.length-i,因为s1中i后面的数字对于s2[j]都是逆序的。 1 #include 2 #include 3 int N; 4 int num... 阅读全文
posted @ 2015-08-05 10:02 海上的风 阅读(229) 评论(0) 推荐(0) 编辑