Module: YOĞUN MASA


Problem

1 /2


Değişmez dizinin segmentinde minimum

Theory Click to read/hide

Error

Problem

Size bir A [1…N] dizisi verildi. L R ile M arasındaki segment üzerindeki minimum elemanın hesabını yapmak için gereklidir.

Girdi
İlk satır, N sayısını içerir (\(1 <= N <= 100000\)) – dizi boyutu. İkinci satırda N sayıları bulunur – dizi öğeleri. Üçüncü satır, M sayısını içerir (\(1 <= M <= 100000\)) – minimum istek sayısı Sonraki M satırları L ve R sayı çiftlerini içerir (\(L <= R < = N\)) segmentleri açıklıyor.

Künye
Her sorgu için, boşlukla ayrılmış segmentteki minimum değeri yazdırın.

 

Örnekler
# Girdi Çıktı
1 5
3 1 8 7 9
2
1 3
3 5
1 7