T317059 [ERT #2] A.Lucky Sequence

题目描述

你需要维护一个序列 $c$,一共有 $m$ 次操作,每次操作有两种情况: - 添加操作。在你的序列的后面添加 $l_i$ 个数,分别是 $a_{i1},a_{i2},a_{i3},...,a_{il_{i}}$。 - 查询操作。查询你的序列在区间 $[1,l_i]$ 中的最小值是多少,如果查询的区间没有最小值,则返回 0

输入格式

一共若干行。 第一行,一个数 $m$,代表你需要执行的操作次数。 接下来 $m$ 行,每一行有一个整数 $op$,它有如下含义: - $op=1$,代表执行的是添加操作,后边有一个整数 $l_i$。 - $op=2$,代表执行的是查询操作,后边有一个整数 $l_i$。

输出格式

一共若干行。 对于每一次查询操作,都输出一行一个整数,代表查询的结果。

说明/提示

## 数据范围 对于 $20\%$ 的数据,$1 \le m \le 1000,1 \le l_i,a _{ij} \le 100$。其中 $j \in \{1,l_i\}$。 对于 $100\%$ 的数据,$1 \le m \le 2 \times 10^5,1 \le l_i \le 10^8,1 \le a_{ij} \le 10^8$,其中 $j \in \{1,l_i\}$,且所有添加操作的 $l_i$ 之和 $\le 5\times 10^6$。 保证序列的总长度不超过 $5 \times 10^6$。