| 题目名称 | 1534. [NEERC 2004] K小数 |
|---|---|
| 输入输出 | kthnumber.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 30 |
| 题目来源 |
 cstdio
于2014-02-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：231， 提交：424， 通过率：54.48% | ||||
 哒哒哒哒哒！ |
100 | 0.002 s | 91.87 MiB | C++ |
 nancheng58 |
100 | 0.003 s | 0.33 MiB | C++ |
 ☜怪盗基德☞ |
100 | 0.003 s | 0.35 MiB | C++ |
 高哥 |
100 | 0.003 s | 0.96 MiB | C++ |
 （ˇˍˇ） ～耶稣 |
100 | 0.003 s | 1.08 MiB | C++ |
 HeHe |
100 | 0.003 s | 1.08 MiB | C++ |
 RP++ |
100 | 0.003 s | 1.08 MiB | C++ |
 gls1196 |
100 | 0.003 s | 1.46 MiB | C++ |
 joel |
100 | 0.003 s | 1.84 MiB | C++ |
 Narcissus |
100 | 0.003 s | 2.22 MiB | C++ |
| 本题关联比赛 | |||
| ctime蒟蒻生日赛 | |||
| 关于 K小数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一颗主席树
| ||||
|
谁把这道题改成10个点了。。。
已修复。。。 数据已加强  真的菜
2017-10-17 16:23
23楼
| ||||
|
蒟蒻表示不会主席树，然后莫队水之；
也0.00s 然已有一群大佬0.00s 。。。上不了榜= = | ||||
|
%std
| ||||
|
10分钟一颗主席树，算是打熟了吧= =
还有，为啥还有负数= = | ||||
|
划分树很不普及啊！划分树大法好！
| ||||
|
STL
| ||||
|
树状数组套平衡树套二分答案成功AC
线段树套平衡树套二分答案成功AC 话说log^3的二分+树套树居然比一个log的主席树快，数据水啊... | ||||
|
随便重写了离散化就A了......都是些什么鬼啊啊啊啊啊啊啊
| ||||
Fisher.
~玖湫~
Hzoi_Ivan
Hzoi_Mafia
FoolMike
YGOI_真神名曰驴蛋蛋
AntiLeaf【题目描述】
给出一个长度为n的序列a1~an，有m次询问(x,y,k)，每次询问a[x]~a[y]内的第k小数。
【输入格式】
第一行两个用空格隔开的整数n,m。
接下来有m行，每行三个整数x,y,k。
【输出格式】
对于每次询问，输出结果。
【样例输入】
7 3 1 5 2 6 3 7 4 2 5 3 4 4 1 1 7 3
【样例输出】
5 6 3
【数据范围】
1<=n<=100000,1<=m<=5000