摘要： 又是好长时间没有写博客了，刚参加完成都赛区的亚洲赛，尽管和两位学长一起努力得了一个铜奖，但是感觉自己和那里其他大牛的差距太大！所以，我决定要利用接下来一年的时间学好算法，好好努力，目标是明年亚洲赛 拿一块金奖！下面介绍一下用归并排序求逆序数！感觉有一点和线段树很相似，就是从中间分开！归并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并操作的工作原理如下： 1、 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2、 设定两个指针，最初位置分别为两个已经排序序列的起始位置 3 阅读全文