题目详情题解（0）讨论（0）提交记录（0）

AT_abc253_c.[ABC253C] Max - Min Query

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

维护一个数组 ss。ss 初始为空。

按顺序执行 qq 个操作，每个操作都是以下三种之一：

  • 1 x：将 xx 加入 ss。
  • 2 x c：将数组中的 xx 去除若干次。设 dd 为 xx 在 ss 中出现的次数，那么删除次数将为 c,dc,d 两数中的更小值。
  • 3：输出数组中最大值与最小值的差。保证此时 ss 不为空。

输入格式

第一行输入一个整数 qq。

接下来 qq 行，每行一个操作，格式如题。

输出格式

按顺序输出每个 33 型询问的答案。每次回答完要换行。

输入输出样例

  • 输入#1

    8
1 3
1 2
3
1 2
1 7
3
2 2 3
3

    输出#1

    1
5
4

  • 输入#2

    4
1 10000
1 1000
2 100 3
1 10

    输出#2

说明/提示
数据规模与约定


对于全部测试点，数据保证：


    

  • 1≤c≤q≤2×1051 \le c \le q \le 2 \times 10^5；
    • 

  • 0≤x≤1090 \le x \le 10^9；
    • 

  • 输入的数值均为整数。
    • 



输入解题思路，AI测评打分。不知道怎么写? 
首页