/*Source CodeProblem: 2104 User: 96655Memory: 14808K Time: 1282MSLanguage: G++ Result: AcceptedSource Code*/#include#include#incl...
分类：
其他好文 时间：
2015-11-04 22:56:49
阅读次数：
281
题目链接：http://poj.org/problem?id=2104
题目意思很简单，就是给你一个序列，查询某区间第K大的数；
方法1：时间复杂度O(N*M)；不支持更新操作，代码简单；
利用结构体排序，保留原数据的顺序。
#include
#include
#include
#define N 100000
using namespace std;
/*
这个思路很好；时...
分类：
其他好文 时间：
2015-08-10 22:12:27
阅读次数：
145
题目的意思：给点区间[a, b]，查找第K大的数，和POJ2104题一样，只是HDU上的时间限制5000MS，用我在POJ上的方法，过不了，会超时。
而这一题的代码，改一下main函数的输入，就可以直接AC了POJ上的2104.
这题，用分桶法，WR，纠结了一晚上，最后还是放弃了，实在不知道错在哪里。于是改用了划分树的方法，学习了划分树的建立和查找。
划分树：主要运用于求解序列中区间[a, ...
分类：
其他好文 时间：
2015-07-25 15:20:52
阅读次数：
159
主席树真是神奇的物种！题意：给n、m 下面有n个数 (编号1到n) 有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是1e5是主席树的入门题借此来学习一下主席树 1 const int N=1e5+5; 2 int L[N>1;12 L[rt]=b...
分类：
其他好文 时间：
2015-07-16 21:56:44
阅读次数：
108
KPI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 616 Accepted Submission(s): 261
Problem Description
你工作以后, KPI 就是你的全部了. 我开发了一个服务...
分类：
其他好文 时间：
2015-06-07 11:11:28
阅读次数：
128
poj2104-K-th Number
K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 31790
Accepted: 9838
Case Time Limit: 2000MS
Description
You are w...
分类：
其他好文 时间：
2015-05-20 18:28:27
阅读次数：
109
K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 40920Accepted: 13367Case Time Limit: 2000MSDescriptionYou are working for Macroha...
分类：
编程语言 时间：
2015-05-19 22:25:44
阅读次数：
181
K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 40169
Accepted: 13120
Case Time Limit: 2000MS
Description
You are working for Macrohard com...
分类：
其他好文 时间：
2015-04-03 21:07:26
阅读次数：
185
思路 之前知道这道题是用时代的眼泪划分树写的TAT好复杂我看不懂 然后主席就来拯救大家啦~\(≧▽≦)/~ 学了这么久还不会主席树QAQ今天才学的，又T又W的搞得我要死。。 然后学到了离散化的新写法，不需要用Map。。 基本思想就是针对[1,L]的每一个L开一个线段树，记录下[1,L]中每...
分类：
其他好文 时间：
2015-03-18 17:25:39
阅读次数：
178
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to...
分类：
编程语言 时间：
2015-03-14 21:43:18
阅读次数：
1724
