*【STL：multiset】[ABC253C] Max - Min Query
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc253_c [ABC253C] Max - Min Query
题目描述
维护一个数组 。 初始为空。
按顺序执行 个操作，每个操作都是以下三种之一：
1 x：将 加入 。2 x c：将数组中的 去除若干次。设 为 在 中出现的次数，那么删除次数将为 两数中的更小值。3：输出数组中最大值与最小值的差。保证此时 不为空。
输入格式
第一行输入一个整数 。
接下来 行，每行一个操作，格式如题。
输出格式
按顺序输出每个 型询问的答案。每次回答完要换行。
样例 1
输入
8
1 3
1 2
3
1 2
1 7
3
2 2 3
3
输出
1
5
4
样例 2
输入
4
1 10000
1 1000
2 100 3
1 10
输出
说明/提示
数据规模与约定
对于全部测试点，数据保证：
- ；
- ；
- 输入的数值均为整数。
新初二 20260716上午（STL，11:00考察）2
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 17
- 开始于
- 2026-7-16 10:40
- 结束于
- 2026-7-16 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 19