Distinct Values Queries II

题目描述

给定一个包含 $n$ 个整数的数组，你的任务是处理 $q$ 个以下类型的查询：

输入格式

第一行包含两个整数 $n$ 和 $q$：数值的个数和查询的数量。 第二行包含 $n$ 个整数 $x_1, x_2,\dots, x_n$：数组的数值。 最后有 $q$ 行描述查询。每行有三个整数：要么是 "1 k u" 要么是 "2 a b"。

输出格式

对于每个类型为 2 的查询，如果区间内的每个数值都不相同则输出 YES，否则输出 NO。

5 4
3 2 7 2 8
2 3 5
2 2 5
1 2 9
2 2 5

YES
NO
YES

提示

$1 \le n, q \le 2 \cdot 10^5$ $1 \le x_i, u \le 10^9$ $1 \le k \le n$ $1 \le a \le b \le n$

标签: CSES3356|区间查询

来源

CSES3356|区间查询