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

AT_abc451_c.[ABC451C] Understory

普及-

通过率：0%

AC君温馨提醒

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

题目描述

高桥正在管理他花园里的树的数量。最开始，花园里没有任何树。

给出 QQ 个操作，每个操作有以下两种类型之一。在处理完每个操作后，立即输出当前花园中树的数量。

  • 1 h ：在花园中种下一棵高度为 hh 的新树。
  • 2 h ：将花园中所有高度不超过 hh 的树全部移除。

输入格式

输入通过标准输入给出，格式如下：

QQ
query1\text{query}_1
query2\text{query}_2
⋮
queryQ\text{query}_Q

第 ii 个操作 queryi\text{query}_i 为以下两种之一：

11 hh
22 hh

输出格式

输出 QQ 行。

第 ii 行输出在处理完第 ii 个操作后，当前花园中树的数量。

输入输出样例

  • 输入#1

    5
1 5
1 7
1 8
2 7
1 3

    输出#1

    1
2
3
1
2

  • 输入#2

    12
2 256601193
1 85138616
1 202564041
2 276477192
1 55551662
1 170271057
2 754166580
1 854388209
1 772036624
2 651124113
1 301137866
2 290875185

    输出#2

    0
1
2
0
1
2
0
1
2
2
3
3

说明/提示

样例解释 1

树的数量变化如下：

  • 种下了一棵高度为 55 的树。此时花园里有一棵高度为 55 的树。
  • 又种下了一棵高度为 77 的树。此时花园里有两棵树，高度分别为 55 和 77。
  • 又种下了一棵高度为 88 的树。此时花园里有三棵树，高度分别为 55、77、88。
  • 移除了花园中所有高度不超过 77 的树。此时花园里只剩下一棵高度为 88 的树。
  • 又种下了一棵高度为 33 的树。此时花园里有两棵树，高度分别为 88 和 33。

数据范围

  • 1≤Q≤3×1051 \leq Q \leq 3 \times 10^5
  • 1≤h≤1091 \leq h \leq 10^9
  • 所有输入均为整数。

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

首页