Module: スパース テーブル


Problem

1 /2


不変配列のセグメントの最小値

Theory Click to read/hide

Error

Problem

配列 A [1…N]が与えられます。  M L から Rまでのセグメントの最小要素の計算を実行する必要があります。

入力
最初の行には数値 N (\(1 <= N <= 100000\)) – が含まれています。配列サイズ。 2 行目には N 個の数字が含まれています –配列要素。 3 行目には数値 M (\(1 <= M <= 100000\)) – が含まれています。リクエストの最小数。次の M 行には、数値 L と R のペアが含まれています (\(L <= R < = N\)) セグメントを記述します。

インプリント
クエリごとに、スペースで区切られたセグメントの最小値を出力します。

 

例
<頭> <本体>

time 250 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 5
3 1 8 7 9
2
1 3
3 5 		1 7