Problem

1 /2


Minimum sur le segment du tableau immuable

Theory Click to read/hide

Error

Problem

On vous donne un tableau A [1…N]. Il est nécessaire d'effectuer le M calcul de l'élément minimum sur le segment de L à R.

Entrée
La première ligne contient le nombre N (\(1 <= N <= 100000\)) – taille du tableau. La deuxième ligne contient des nombres N – éléments de tableau. La troisième ligne contient le nombre M (\(1 <= M <= 100000\)) – nombre minimal de demandes. Les lignes M suivantes contiennent des couples de nombres L et R (\(L <= R < = N\)) décrivant les segments.

Mentions légales
Pour chaque requête imprimer la valeur du minimum sur le segment séparé par un espace.

 

Exemples
# Entrée Sortie
1 5
3 1 8 7 9
2
1 3
3 5 		1 7

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!