A7705. [ABC451C] Understory
编程题
普及-
知识点
题目描述
高桥正在管理他花园里的树的数量。最开始，花园里没有任何树。
给出 $Q$ 个操作，每个操作有以下两种类型之一。在处理完每个操作后，立即输出当前花园中树的数量。
-
-
给出 $Q$ 个操作，每个操作有以下两种类型之一。在处理完每个操作后，立即输出当前花园中树的数量。
-
1 h ：在花园中种下一棵高度为 $h$ 的新树。-
2 h ：将花园中所有高度不超过 $h$ 的树全部移除。输入格式
输入通过标准输入给出，格式如下：
> $Q$
> $\text{query}_1$
> $\text{query}_2$
> ⋮
> $\text{query}_Q$
第 $i$ 个操作 $\text{query}_i$ 为以下两种之一：
> $1$ $h$
> $2$ $h$
> $Q$
> $\text{query}_1$
> $\text{query}_2$
> ⋮
> $\text{query}_Q$
第 $i$ 个操作 $\text{query}_i$ 为以下两种之一：
> $1$ $h$
> $2$ $h$
输出格式
输出 $Q$ 行。
第 $i$ 行输出在处理完第 $i$ 个操作后，当前花园中树的数量。
第 $i$ 行输出在处理完第 $i$ 个操作后，当前花园中树的数量。
输入输出样例
输入 #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
树的数量变化如下：
- 种下了一棵高度为 $5$ 的树。此时花园里有一棵高度为 $5$ 的树。
- 又种下了一棵高度为 $7$ 的树。此时花园里有两棵树，高度分别为 $5$ 和 $7$。
- 又种下了一棵高度为 $8$ 的树。此时花园里有三棵树，高度分别为 $5$、$7$、$8$。
- 移除了花园中所有高度不超过 $7$ 的树。此时花园里只剩下一棵高度为 $8$ 的树。
- 又种下了一棵高度为 $3$ 的树。此时花园里有两棵树，高度分别为 $8$ 和 $3$。
## 数据范围
- $1 \leq Q \leq 3 \times 10^5$
- $1 \leq h \leq 10^9$
- 所有输入均为整数。
树的数量变化如下：
- 种下了一棵高度为 $5$ 的树。此时花园里有一棵高度为 $5$ 的树。
- 又种下了一棵高度为 $7$ 的树。此时花园里有两棵树，高度分别为 $5$ 和 $7$。
- 又种下了一棵高度为 $8$ 的树。此时花园里有三棵树，高度分别为 $5$、$7$、$8$。
- 移除了花园中所有高度不超过 $7$ 的树。此时花园里只剩下一棵高度为 $8$ 的树。
- 又种下了一棵高度为 $3$ 的树。此时花园里有两棵树，高度分别为 $8$ 和 $3$。
## 数据范围
- $1 \leq Q \leq 3 \times 10^5$
- $1 \leq h \leq 10^9$
- 所有输入均为整数。