1920 問題 F: 藍橋杯算法提高VIP-上帝造題五分鐘
時間限制: 1s
內(nèi)存限制: 128MB 提交: 350 解決: 209
題目描述
第一分鐘，上帝說：要有題。于是就有了L，Y，M，C
第二分鐘，LYC說：要有向量。于是就有了長度為n寫滿隨機整數(shù)的向量
第三分鐘，YUHCH說：要有查詢。于是就有了Q個查詢，查詢向量的一段區(qū)間內(nèi)元素的最小值
第四分鐘，MZC說：要有限。于是就有了數(shù)據(jù)范圍
第五分鐘，CS說：要有做題的。說完眾神一哄而散，留你來收拾此題
輸入
第一行兩個正整數(shù)n和Q，表示向量長度和查詢個數(shù)
接下來一行n個整數(shù)，依次對應(yīng)向量中元素：a[0]，a[1]，…，a[n-1]
接下來Q行，每行兩個正整數(shù)lo，hi，表示查詢區(qū)間[lo, hi]中的最小值，即min(a[lo],a[lo+1],…,a[hi])。
輸出
共Q行，依次對應(yīng)每個查詢的結(jié)果，即向量在對應(yīng)查詢區(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、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情