題目 1920:
藍(lán)橋杯算法提高VIP-上帝造題五分鐘
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 350 解決: 209
題目描述
第一分鐘，上帝說(shuō)：要有題。于是就有了L，Y，M，C
第二分鐘，LYC說(shuō)：要有向量。于是就有了長(zhǎng)度為n寫(xiě)滿(mǎn)隨機(jī)整數(shù)的向量
第三分鐘，YUHCH說(shuō)：要有查詢(xún)。于是就有了Q個(gè)查詢(xún)，查詢(xún)向量的一段區(qū)間內(nèi)元素的最小值
第四分鐘，MZC說(shuō)：要有限。于是就有了數(shù)據(jù)范圍
第五分鐘，CS說(shuō)：要有做題的。說(shuō)完眾神一哄而散，留你來(lái)收拾此題
輸入格式
第一行兩個(gè)正整數(shù)n和Q，表示向量長(zhǎng)度和查詢(xún)個(gè)數(shù)
接下來(lái)一行n個(gè)整數(shù)，依次對(duì)應(yīng)向量中元素：a[0]，a[1]，…，a[n-1]
接下來(lái)Q行，每行兩個(gè)正整數(shù)lo，hi，表示查詢(xún)區(qū)間[lo, hi]中的最小值，即min(a[lo],a[lo+1],…,a[hi])。
輸出格式
共Q行，依次對(duì)應(yīng)每個(gè)查詢(xún)的結(jié)果，即向量在對(duì)應(yīng)查詢(xún)區(qū)間中的最小值。
樣例輸入
7 4
1 -1 -4 8 1 2 -7
0 0
1 3
4 5
0 6
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽