はまやんはまやんはまやん

https://www.codechef.com/NOV17/problems/CSUBQN個の配列Aがあり、以下のクエリに答える。 「1 x y」 x番目の要素をyにする 「2 l r」 部分列[l,r]の中の任意の部分列の最大値が[L,R]である組み合わせ数を答える