1306 問題 I: 老管家的忠誠(chéng)2
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 340 解決: 45
題目描述
老管家是一個(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è)問題的答案。具體查看樣例。
樣例輸入
10 3
1 2 3 4 5 6 7 8 9 10
1 2 7
2 2 0
1 1 10
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情