| 题目名称 | 723. [SDOI 2007] 超级数组 |
|---|---|
| 输入输出 | arr.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 4 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-04-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：61， 提交：222， 通过率：27.48% | ||||
 Hzyuer |
100 | 0.235 s | 2.29 MiB | C++ |
|
Hzyuer |
100 | 0.260 s | 1.60 MiB | C++ |
|
Hzyuer |
100 | 0.293 s | 2.18 MiB | C++ |
 Zayin |
100 | 0.296 s | 1.84 MiB | C++ |
 sxysxy |
100 | 0.307 s | 0.37 MiB | C++ |
|
Hzyuer |
100 | 0.318 s | 1.13 MiB | C++ |
|
sxysxy |
100 | 0.343 s | 0.37 MiB | C++ |
 bbsh |
100 | 0.379 s | 1.84 MiB | C++ |
 Hzoi_Mafia |
100 | 0.388 s | 0.34 MiB | C++ |
 nieyunhe |
100 | 0.388 s | 1.84 MiB | C++ |
| 关于 超级数组 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
AA树美滋滋
Hzyuer
2018-02-08 11:53
11楼
| ||||
|
为啥会卡内存？
Treap表示根本不怕 | ||||
|
考前一定不要换模板！
 FoolMike
2017-04-18 19:51
9楼
| ||||
|
SBT绝壁最省内存！
 _Itachi
2017-01-19 19:56
8楼
| ||||
|
跟随dalao sxy的脚步！
 Rapiz
2016-12-15 17:58
7楼
| ||||
|
avl树强力rank2
最开始偷懒写了个动态开点权值线段树，内存gg(测试，它需要内存约30m) 然后改用avl，交了后面全TLE，忽然发现又是maintain的锅。。。。  | ||||
|
被n的范围吓到了，结果没有卵用
| ||||
|
3M的内存限制这是要闹哪样……
 清羽
2015-04-10 21:50
4楼
| ||||
|
我书读的少 =_= 样例完美解释了什么是第K大
| ||||
|
卡内存怎么捉 求解.......无节操啊啊啊啊
 馒头
2013-10-22 11:50
2楼
| ||||
Go灬Fire
new ioer
Source: SDOI2007 Day2
【问题描述】
超级数组存储的是一些正整数，它还支持下面的两个操作
(1)、插入一个元素，命令是 "i key" 。 key 是要插入的数。
(2)、输出第 k 大元素并删除该元素，命令是 "d k"。输出第 k 大元素并删除它。
“第 k 大”是指：现有的数中，如果从小到大排好序，从最小的开始作为第一大算起，
一直数到第 k 个。
现在给出一个开始是空的超级数组，请维护好该数组。
【输入】(arr.in)
第一行 n、m：n<=1 000 000 000 , m<=100 000。表示插入数的范围是 1 至n ,共有m 条
命令（包括插入和删除）。
以下 m 行，每行一条命令，如题中描述。每条命令中字母和后面的数字之间一个空格。
保证输入数据是正确的，删除的数一定存在。
【输出】（arr.out）
对于每个删除命令，按删除命令顺序输出删除的数，每个数一行
【样例输入】
100 10
i 57
i 99
i 65
d 3
i 89
d 2
d 2
d 1
i 93
i 29
【样例输出】
99
65
89
57