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$。