D-巅峰对决_牛客小白月赛27

巅峰对决

比赛主页

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出 $a[1],a[2],…,a[n]$ 这 $n$ 个数字，而他会对牛牛进行 $q$ 次询问，每次询问的类型如下：

1：将 $a[x]$ 的值改为 $y$ 。

2：询问 $[l,r]$ 区间是否可以形成一段连续的数字。若对 $[l,r]$ 区间的数字从小到大排序之后，有 $a[l]=a[l+1]-1=a[l+2]-2=…=a[r]-r+l$ ，则认为该区间可以形成一段连续的数字。特别的，当 $l$ 等于 $r$ 时，也认为该区间可以形成一段连续的数字。

数据保证，任何时候这 $n$ 个数字均互不相同。请问牛牛对每个 $2$ 类型询问的答案是什么？

输入描述:

第一行两个正整数 $n$ , $q$ ，其中 $n\leq10^{5}$ ， $q\leq10^{5}$ 。

接下来一行输入 $n$ 个正整数 $a[i]$ ， $a[i]\leq10^{9}$ 。

接下来 $q$ 行，每行第一个数字 $op$ 表示询问类型， $1\leq op\leq2$ 。

若 $op$ 为 $1$ ，输入正整数 $x$ 与 $y$ ，其中 $x\leq n$ ， $y\leq10^{9}$ 。

若 $op$ 为 $2$ ，输入正整数 $l$ 与 $r$ ，其中 $l\leq r\leq n$ 。

输出描述:

输出牛牛对每个 $2$ 类型询问的答案，若该区间可以形成一段连续的数字输出YES，否则输出NO。

示例1

输入

复制

输出

复制

YES
NO