给定一个长为nnn的序列hhh并进行mmm次询问
每次询问会更改区间中的一个值,或者给出一个kkk,求有多少l,rl,rl,r满足∀i∈[l,r],h[i]≥k\forall i \in [l,r],h[i] \geq k∀i∈[l,r],h[i]≥k并且h[max(1,l−1)]<k,h[min(n,r+1)]<kh[\max (1, l - 1)] < k,h[\min (n, r + 1)] < kh[max(1,l−1)]<k,h[min(n,r+1)]<k
k,h[i],n,m<=500000k,h[i],n,m<=500000k,h[i],n,m<=500000
