Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 38588
Accepted: 13903
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
303
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39529
Accepted: 14250
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-13 18:01:58
阅读次数：
201
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39436
Accepted: 14214
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-11 08:30:42
阅读次数：
264
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39397
Accepted: 14204
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-08 13:03:33
阅读次数：
218
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-06-22 15:38:06
阅读次数：
168
本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
From：http://www.cnblogs.com/killerlegend/p/3746395.htmlAuthor：KillerLegend
Date：2013.5.22 选中文件，鼠标右键选择7-zip压缩，设置方式如下图：主要设置的地方在于Compression level为Ultra,...
分类：
其他好文 时间：
2014-05-26 14:26:07
阅读次数：
253
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
