1306 問題 F: 老管家的忠誠2
時間限制: 1s
內存限制: 128MB 提交: 344 解決: 47
題目描述
老管家是一個聰明能干的人。他為財主工作了整整10年，財主為了讓自已賬目更加清楚。要求管家每天記k次賬，由于管家聰明能干，因而管家總是讓財主十分滿意。但是由于一些人的挑撥，財主還是對管家產生了懷疑。于是他決定用一種特別的方法來判斷管家的忠誠，他把每次的賬目按1，2，3…編號，然后不定時的問管家問題，問題是這樣的：在a到b號賬中最少的一筆是多少？為了讓管家沒時間作假他總是一次問多個問題。
在詢問過程中賬本的內容可能會被修改
輸入
輸入中第一行有兩個數m,n表示有m(m< =100000)筆賬,n表示有n個問題，n< =100000。
接下來每行為3個數字，第一個p為數字1或數字2，第二個數為x，第三個數為y
當p=1 則查詢x,y區(qū)間
當p=2 則改變第x個數為y
樣例輸入
10 3
1 2 3 4 5 6 7 8 9 10
1 2 7
2 2 0
1 1 10
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情