poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，...
分类：
其他好文 时间：
2015-05-11 23:30:31
阅读次数：
173
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 46293
Accepted: 16846
Description
In
this problem, you have to analyze ...
分类：
其他好文 时间：
2015-05-04 10:07:46
阅读次数：
133
1 #include 2 #include 3 using namespace std; 4 long long ans; 5 void merge(int *a,int le,int mid,int rt){ 6 int *sort_data=(int *)malloc(sizeof(i...
分类：
编程语言 时间：
2014-12-31 18:18:35
阅读次数：
178
数据范围比较大，先用离散化将数据映射到可控的范围，然后应用树状数组求逆序求解。
总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？不妨假设有一个区间 [1,N]，只需要判断区间[i+1,N]之间有多少个数小于第i个数。如果我们把总区间初始化为0，然后把第i个数之前出现过的数都在相应的区间把它的值定为1，那么问题就转换成了[i+1,N]值的总和。再仔细想一下，区间...
分类：
编程语言 时间：
2014-12-21 16:38:11
阅读次数：
230
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43384Accepted:15806DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-12-05 20:58:46
阅读次数：
225
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43339Accepted:15798DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-12-02 22:01:46
阅读次数：
156
传送门@百度。。treap好久没写果然有点生疏了，注意答案是long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;...
分类：
其他好文 时间：
2014-11-04 16:34:35
阅读次数：
216
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:42627Accepted:15507DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-10-27 00:17:11
阅读次数：
243
为什么线段树可以求逆序数？
给一个简单的序列 9 5 8 他的逆序数是3
首先要求一个逆序数有两种方式：可以从头开始往后找比当前元素小的值，也可以从后往前找比当前元素大的值，有几个逆序数就是几。
线段树就是应用从后往前找较大值得个数。（一边更新一边查）
当前个数是 n = 10
元素 9 5 8
9先加入线段树，T【9】+=1；查从T【9】到T【10】比9大的值，...
分类：
其他好文 时间：
2014-08-13 22:41:17
阅读次数：
322
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 41215
Accepted: 14915
Description
In this problem, you have to analyze a particular sorting a...
分类：
其他好文 时间：
2014-08-08 21:29:06
阅读次数：
301
