静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类：
其他好文 时间：
2014-10-05 20:15:18
阅读次数：
258
题目大意：给定一个序列，求区间第k小
注意是第k小！！别被题目描述骗到了！！这题求的是第k小！！不是第k大！！！
这题和POJ2104一样，都是求区间第k小，不同的是这题的序列是有重复的
对于有重复的，我们必须先预处理出有多少个中位数能进入左区间，否则就会导致过多的中位数堆积在左区间导致该进入左区间的东西被硬塞进了右区间
其实我只是想说为何网上的处理重复都写的那么麻烦。。。像我这样精简点不...
分类：
其他好文 时间：
2014-09-23 16:27:54
阅读次数：
213
The kth great number
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the numb...
分类：
其他好文 时间：
2014-09-22 19:12:13
阅读次数：
197
题目链接The kth numberTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionDo you s...
分类：
其他好文 时间：
2014-09-04 22:06:50
阅读次数：
257
题解：求区间K小，函数式线段树模板题。#include #include #include using namespace std;const int N=3000005;struct node{int num,id;}a[N];int T,n,m,x,y,z,tot,b[N],head[N],so...
分类：
其他好文 时间：
2014-08-26 15:25:46
阅读次数：
195
1 int get_kth(int l,int r) 2 { 3 if (l==r) 4 return a[r]; 5 int i=l,j=r,mid=a[(l+r)>>1]; 6 while (imid)11 j--;12 ...
分类：
其他好文 时间：
2014-08-25 14:57:44
阅读次数：
189
Selection:selection is a trivial problem if the input numbers are sorted. If we use a sorting algorithm having O(nlgn) worst case running time, then t...
分类：
其他好文 时间：
2014-08-19 04:50:43
阅读次数：
200
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use ...
分类：
其他好文 时间：
2014-08-14 23:44:26
阅读次数：
323
The kth great number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 6637 Accepted Submission(s): 2671
Problem Description
Xiao...
分类：
其他好文 时间：
2014-08-08 21:25:06
阅读次数：
462
HDU 4006 The kth great number （基本算法-水题）
题目大意：
有m组操作，求第K大数。I为insert操作，即插入1个数，Q为询问，输出此时的第K大数。
解题思路：
一道水题让我智商捉鸡了，居然笨到想去用线段树去做。后来发现1个set搞定，就存K个大数，超过的把小的踢掉，输出第一个即可。...
分类：
其他好文 时间：
2014-08-03 23:19:36
阅读次数：
287
