bzoj#P4320. ShangHai2006 Homework
ShangHai2006 Homework
题目描述
你需要维护一个集合 ,支持以下两种操作:
A x
,插入数值 到集合 ,保证 插入前未在集合中;B y
,询问 集合中 的最小值,保证询问时集合不为空。
输入格式
第一行一个整数 表示操作数。
接下来每行一个操作,格式见题目描述。
输出格式
对于每个询问,输出一行一个整数表示答案。
5
A 3
A 5
B 6
A 9
B 4
3
1
数据规模与约定
对于 的数据,,。