U319026 盖亚!查查盖没盖。
题目描述
你需要维护一个长度为 $n$ 的数列 $a_{1 \dots n}$,支持区间覆盖和区间查询是否全部已覆盖。初始时 $a_i=0$($1 \leq i \leq n$)。
输入格式
第一行两个正整数 $n, q$,分别表示数列 $a$ 的长度和操作次数。
接下来 $q$ 行,每行三个正整数 $t, l, r$,表示一个操作:
- 若 $t = 1$,则操作为:将所有满足 $l \leq i \leq r$ 的 $i$,将 $a_i$ 赋值为 $1$;
- 若 $t = 2$,则操作为:查询对于所有满足 $l \leq i \leq r$ 的 $i$,是否都有 $a_i = 1$,如果是则输出 `Yes`,否则输出 `No`。
输出格式
对于每个 $t = 2$ 的操作,输出一行一个字符串 `Yes` 或 `No`,表示查询结果。
说明/提示
对于 $100\%$ 的数据,$1 \leq n \leq 3 \times 10^5$,$t \in \lbrace 1,2 \rbrace$,$1 \leq l, r \leq n$。