2015年9月18日
POJ2299 求逆序对总数 归并算法解决
摘要： 逆序对 比如 3 2 1 3之前的数没有比它大的（或者说前面没有数了），所以没有逆序对2之前的数有3比它大 所以有逆序对+11之前的数有 3 2 比它大 所以有逆序对+2所以 3 2 1 序列 的 总的逆序对为3对-----在归并算法中 合并两个已经排序好的序列时 是从两个序列的首个位置开始进行比较... 阅读全文
posted @ 2015-09-18 15:00 ZimSion.li 阅读(199) 评论(0) 推荐(0)