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