| 题目名称 | 1534. [NEERC 2004] K小数 |
|---|---|
| 输入输出 | kthnumber.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 30 |
| 题目来源 |
 王梦迪
于2014-02-26加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：239， 提交：441， 通过率：54.2% | ||||
|
fyl |
100 | 0.002 s | 91.87 MiB | C++ |
|
yjy |
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++ |
|
WanZZ |
100 | 0.003 s | 1.08 MiB | C++ |
|
RP++ |
100 | 0.003 s | 1.08 MiB | C++ |
|
郭林松 |
100 | 0.003 s | 1.46 MiB | C++ |
|
joel |
100 | 0.003 s | 1.84 MiB | C++ |
|
Narcissu |
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的主席树快，数据水啊... | ||||
【题目描述】
给出一个长度为 $n$ 的序列 $a_1\ \sim\ a_n$，有 $m$ 次询问 $(x,y,k)$，每次询问 $a_x\ \sim\ 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$