老管家是一個(gè)聰明能干的人。他為財(cái)主工作了整整10年，財(cái)主為了讓自已賬目更加清楚。要求管家每天記k次賬，由于管家聰明能干，因而管家總是讓財(cái)主十分滿意。但是由于一些人的挑撥，財(cái)主還是對(duì)管家產(chǎn)生了懷疑。于是他決定用一種特別的方法來判斷管家的忠誠(chéng)，他把每次的賬目按1，2，3…編號(hào)，然后不定時(shí)的問管家問題，問題是這樣的：在a到b號(hào)賬中最少的一筆是多少？為了讓管家沒時(shí)間作假他總是一次問多個(gè)問題。           在詢問過程中賬本的內(nèi)容可能會(huì)被修改

輸入中第一行有兩個(gè)數(shù)m,n表示有m(m< =100000)筆賬,n表示有n個(gè)問題，n< =100000。 接下來每行為3個(gè)數(shù)字，第一個(gè)p為數(shù)字1或數(shù)字2，第二個(gè)數(shù)為x，第三個(gè)數(shù)為y 當(dāng)p=1  則查詢x,y區(qū)間 當(dāng)p=2  則改變第x個(gè)數(shù)為y

輸出文件中為每個(gè)問題的答案。具體查看樣例。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 線段樹