题解: 求逆序数裸题， 求逆序数，也就是把值放入树状数组中,而不是位置 值可能比较大，需要hash 代码: ...
分类：
其他好文 时间：
2016-09-22 21:21:19
阅读次数：
122
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 56054 Accepted: 20706 Description In this problem, you have to analyze a pa ...
分类：
其他好文 时间：
2016-09-08 19:53:48
阅读次数：
150
原题链接：http://poj.org/problem?id=2299 题意：求冒泡排序交换数字的次数 分析：起初听别人说挑战上的冒泡排序交换次数，一直是一头雾水。某天仔细想想，瞬间懂了。 其实就是把给数列按照给你的顺序插入到另一个数组中，插入的位置就是这个数在已经排好序的情况下所在的位置。所以前面 ...
分类：
编程语言 时间：
2016-08-21 18:19:19
阅读次数：
179
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 55048 Accepted: 20256 Description In this problem, you have to analyze a pa ...
分类：
编程语言 时间：
2016-08-05 21:23:39
阅读次数：
253
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 53777 Accepted: 19766 Description In this problem, you have to analyze a pa ...
分类：
编程语言 时间：
2016-07-09 10:38:53
阅读次数：
192
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 53630 Accepted: 19693 Description In this problem, you have to analyze a pa ...
分类：
其他好文 时间：
2016-07-03 09:17:20
阅读次数：
180
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2016-06-10 16:19:55
阅读次数：
195
Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2299 Ultra-QuickSort Submit Status Pra ...
分类：
其他好文 时间：
2016-05-19 01:34:42
阅读次数：
172
http://poj.org/problem?id=2299 归并排序：比如现在有一个序列[l,r)，我们可以把这个序列分成两个序列[l,mid),[mid,r)，利用递归按照上 述方法逐步缩小序列，先使子序列有序，再使子序列区间有序，然后再把有序区间合并，很好滴体现了分治的思想。 逆序数(如果有i ...
分类：
编程语言 时间：
2016-05-09 12:24:37
阅读次数：
204
