Problem
Ardışık dizi öğelerinin maksimumlarını verimli bir şekilde hesaplamak için bir veri yapısı uygulayın.
Girdi
İlk satır bir doğal sayı içerir
N (
\(1 <= N <= 100000\)) — dizideki sayıların sayısı. İkinci satır, 1 ile 100000 arasında
N sayı içerir — dizi öğeleri. Üçüncü satır bir doğal sayı içerir
K (
\(1 <= K <= 30000\)) &mdash ; maksimumu hesaplamak için istek sayısı. Aşağıdaki
K satırların her birine ikişer sayı girin — dizi segmentinin sol ve sağ elemanlarının sayıları (dizinin elemanlarının birden numaralandırıldığı varsayılır).
Künye
Her sorgu için, dizinin belirtilen aralığındaki maksimum öğenin değerini yazdırın. Sayıları bir boşlukla ayrılmış bir satıra yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |