2015年12月5日
逆序数的求法总结（归并、线段树、树状数组、离散化）
摘要： 1、归并排序求逆序数http://acm.nyist.net/JudgeOnline/problem.php?pid=117在归并排序的过程中，比较关键的是通过递归，将两个已经排好序的数组合并，此时，若a[i] > a[j]，则i到m之间的数都大于a[j]，合并时a[j]插到了a[i]之前，此时也就... 阅读全文
posted @ 2015-12-05 14:56 Esieve 阅读(2995) 评论(0) 推荐(0)