HBC209812巅峰对决题解

淫家是湿人 算法基础篇 65 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
世界第一名侦探小宝与拥有死亡笔记的牛能互为对方的知音与最强的对手,在某次对决中,牛能给出a[1],a[2],…,a[n]这nnn个数字,而他会对小宝进行qqq次询问,每次询问的类型如下: 1:将a[x]a[x]a[x]的值改为yyy, 2:询问[l,r][l,r][l,r]区间是否可以形成一段连续的数字,若对[l,r][l,r][l,r]区间的数字从小到大排序之后,有a[l]=a[l+1]1=a[l+2]2=…

世界第一名侦探小宝与拥有死亡笔记的牛能互为对方的知音与最强的对手,在某次对决中,牛能给出a[1],a[2],…,a[n]a[1],a[2],…,a[n]a[1],a[2],…,a[n]这nnn个数字,而他会对小宝进行qqq次询问,每次询问的类型如下: 1:将a[x]a[x]a[x]的值改为yyy。 2:询问[l,r][l,r][l,r]区间是否可以形成一段连续的数字。若对[l,r][l,r][l,r]区间的数字从小到大排序之后,有a[l]=a[l+1]−1=a[l+2]−2=…=a[r]−r+la[l]=a[l+1]-1=a[l+2]-2=…=a[r]-r+la[l]=a[l+1]−1=a[l+2]−2=…=a[r]−r+l,则认为该区间可以形成一段连续的数字。特别的,当lll等于rrr时,也认为该区间可以形成一段连续的数字。 数据保证,任何时候这nnn个数字均互不相同。请问小宝对每个222类型询问的答案是什么?

HBC209812巅峰对决题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC209812巅峰对决题解