| 题目名称 | 1345. [ZJOI 2013] K大数查询 |
|---|---|
| 输入输出 | zjoi13_sequence.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：236， 提交：611， 通过率：38.63% | ||||
 Go灬Fire |
100 | 0.412 s | 3.94 MiB | C++ |
 Kirin |
100 | 0.455 s | 1.97 MiB | C++ |
 chaijing |
100 | 0.478 s | 2.84 MiB | C++ |
 cstdio |
100 | 0.494 s | 3.94 MiB | C++ |
 Link |
100 | 0.500 s | 4.97 MiB | C++ |
 new ioer |
100 | 0.503 s | 13.07 MiB | C++ |
|
Kirin |
100 | 0.504 s | 2.82 MiB | C++ |
 boom |
100 | 0.517 s | 46.09 MiB | C++ |
 水中音 |
100 | 0.522 s | 9.28 MiB | C++ |
 sssSSSay |
100 | 0.525 s | 43.60 MiB | C++ |
| 关于 K大数查询 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
2 5
1 1 2 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 2 3  Shirry
2018-04-16 08:02
22楼
| ||||
|
树套树+卡常过了。。。。。
我觉得我要去学一下整体二分。。 | ||||
|
整体二分（树状数组或线段树）
权值线段树套区间线段树 | ||||
|
整体二分跑的好快啊233
| ||||
|
数据略水
| ||||
|
回复 @. :
论Consolas字体和语法高亮的重要性  rvalue
2017-01-18 08:49
17楼
| ||||
|
linux下gedit的第一份代码。。手残把sum[o]写成sum[0]。。
add标记不下传速度会快一点。  再见
2017-01-02 12:19
16楼
| ||||
|
垂死病中惊坐起，膜拜神犇wmd
| ||||
|
| ||||
|
写一发整体二分被K大坑惨了。。
 _Itachi
2016-10-05 17:14
13楼
| ||||
HeHe
sxysxy1345. [ZJOI 2013] K大数查询
★★★☆ 输入文件：zjoi13_sequence.in
输出文件：zjoi13_sequence.out
简单对比时间限制：3 s 内存限制：512 MiB
【题目描述】
有N个位置，M个操作。操作有两种，每次操作如果是：
1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c
2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。
【输入格式】
第一行N，M接下来M行，每行形如1 a b c或2 a b c
【输出格式】
输出每个询问的结果
【样例输入】
2 5 1 1 2 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 2 3
【样例输出】
1 2 1
【提示】
N,M<=50000,N,M<=50000
a<=b<=N
1操作中abs(c)<=N
2操作中c<=long long
【说明】
第一个操作后位置 1 的数只有 1 ， 位置 2 的数也只有 1 。
第二个操作 后位置 1 的数有 1 、 2 ，位置 2 的数也有 1 、 2 。
第三次询问 位置 1 到位置 1 第 2 大的数是1 。
第四次询问 位置 1 到位置 1 第 1 大的数是 2 。 第五次询问 位置 1 到位置 2 第 3大的数是 1 。