http://poj.org/problem?id=2299 归并排序：比如现在有一个序列[l,r)，我们可以把这个序列分成两个序列[l,mid),[mid,r)，利用递归按照上 述方法逐步缩小序列，先使子序列有序，再使子序列区间有序，然后再把有序区间合并，很好滴体现了分治的思想。 逆序数(如果有i ...
分类：
编程语言 时间：
2016-05-09 12:24:37
阅读次数：
204
Frosh Week
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2772 Accepted Submission(s): 923
Problem Description
During Frosh Wee...
分类：
编程语言 时间：
2016-05-07 07:01:28
阅读次数：
154
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 3171 Accepted Submission(s): 1154
Problem Description
bobo has a seq...
分类：
编程语言 时间：
2016-05-07 06:56:06
阅读次数：
252
1020 逆序排列
基准时间限制：2 秒 空间限制：131072 KB 分值: 80
难度：5级算法题
收藏
关注
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。
1-n的全排列中，逆...
分类：
其他好文 时间：
2016-05-07 06:55:02
阅读次数：
200
51Nod 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 在一个排列中，如果一对数的前后位置与 ...
分类：
其他好文 时间：
2016-05-06 21:54:01
阅读次数：
232
归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。——（摘自百度百科）
具体操作：
比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k...
分类：
编程语言 时间：
2016-05-06 12:58:02
阅读次数：
234
题意：求逆序数对数量。 思路一：暴力，O(N^2)，超时。 思路二：虽然Ai很大，但是n比较小，可以离散化，得到每个Ai排序后的位置Wi，然后按照输入的顺序，每个Ai对答案的贡献是Wi-Sum(Wi-1)-1.Sum(x)表示1-x中在之前出现的总数，也即非逆序数对的数量，再减去Ai本身，就是Ai的 ...
分类：
其他好文 时间：
2016-04-27 20:24:21
阅读次数：
117
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2016-04-25 21:07:32
阅读次数：
301
