世界第一名侦探小宝与拥有死亡笔记的牛能互为对方的知音与最强的对手,在某次对决中,牛能给出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巅峰对决题解