题目名称 723. [SDOI2007] 超级数组
输入输出 arr.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 4 MB
测试数据 10 简单对比
题目来源 2012-04-01
开放分组 全部用户
提交状态
分类标签
平衡树
通过:45, 提交:237, 通过率:18.99%
GravatarHzyuer 100 0.235 s C++
GravatarHzyuer 100 0.260 s C++
GravatarHzyuer 100 0.293 s C++
GravatarZayin 100 0.296 s C++
Gravatarsxysxy 100 0.307 s C++
GravatarHzyuer 100 0.318 s C++
Gravatarsxysxy 100 0.343 s C++
Gravatarbbsh 100 0.379 s C++
GravatarHzoi_Mafia 100 0.388 s C++
Gravatarnieyunhe 100 0.388 s C++
关于 超级数组 的讨论
竟然还有卡内存的题。。。
GravatarCAX_CPG
2013-03-21 10:55 1楼
卡内存怎么捉 求解.......无节操啊啊啊啊
Gravatar馒头
2013-10-22 11:50 2楼
我书读的少 =_= 样例完美解释了什么是第K
Gravatarnew ioer
2015-04-01 18:45 3楼
3M的内存限制这是要闹哪样……
Gravatar清羽
2015-04-10 21:50 4楼
被n的范围吓到了,结果没有卵用
GravatarGo灬Fire
2016-12-15 15:25 5楼
avl树强力rank2
最开始偷懒写了个动态开点权值线段树,内存gg(测试,它需要内存约30m)
然后改用avl,交了后面全TLE,忽然发现又是maintain的锅。。。。
Gravatarsxysxy
2016-12-15 16:54 6楼
跟随dalao sxy的脚步!
GravatarRapiz
2016-12-15 17:58 7楼
SBT绝壁最省内存!
Gravatar_Itachi
2017-01-19 19:56 8楼
考前一定不要换模板!
GravatarFoolMike
2017-04-18 19:51 9楼
为啥会卡内存?

Treap表示根本不怕
GravatarHzoi_Mafia
2017-10-06 17:51 10楼
AA树美滋滋
GravatarHzyuer
2018-02-08 11:53 11楼

723. [SDOI2007] 超级数组

★★☆   输入文件:arr.in   输出文件:arr.out   简单对比
时间限制:1 s   内存限制:4 MB

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