POJ 2214 裸的划分树求区间第k大值 HDU 4417 二分+划分树 ...
分类：
其他好文 时间：
2016-10-03 19:04:47
阅读次数：
158
题意：给n个数,m次询问，每次询问L到R中第k小的数是哪个 算法:划分树 ...
分类：
其他好文 时间：
2016-10-03 14:58:43
阅读次数：
186
题意： 静态区间第K大 思路： 之前学划分树的时候当了模版练了， 感觉划分树真是不该学。。 又拿来练主席树吧 ...
分类：
其他好文 时间：
2016-08-28 21:03:55
阅读次数：
182
划分树：一般用于快速求区间[a,b]第k大的数。 ...
分类：
其他好文 时间：
2016-08-10 12:16:51
阅读次数：
190
题目链接：http://poj.org/problem?id=2104 ...
分类：
其他好文 时间：
2016-08-08 17:09:03
阅读次数：
110
划分树，类似线段树，主要用于求解某个区间的第k 大元素（时间复杂度log(n)），快排本也可以快速找出，但快排会改变原序列，所以每求一次都得恢复序列。 下面就以 POJ 2104 进行解说： 题目意思就是，给你n 个数的原序列，有m 次询问，每次询问给出l、r、k，求原序列l 到r 之间第k 大的数 ...
分类：
其他好文 时间：
2016-08-06 18:52:58
阅读次数：
134
Minimum Sum Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3769 Accepted Submission(s): 872 Pr ...
分类：
其他好文 时间：
2016-05-30 21:32:16
阅读次数：
412
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 852
Problem Description
You are given N po...
分类：
其他好文 时间：
2016-05-13 00:47:22
阅读次数：
352
Feed the dogs
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 17679
Accepted: 5561
Description
Wind loves pretty dogs very much, and she has n pet dogs. So...
分类：
其他好文 时间：
2016-05-06 12:19:58
阅读次数：
276
