Максимумы на отрезках
(Время: 1 сек. Память: 16 Мб Сложность: 35%)
Задан числовой массив A[1..N]. Необходимо выполнить M операций вычисления максимального элемента на отрезке [L, R].
Входные данные
Первая строка входного файла INPUT.TXT содержит число N – размер массива (N ≤ 105). Во второй строке записаны N чисел – элементы массива, целые числа от 1 до 105. Третья строка содержит натуральное число M – количество запросов максимума (M ≤ 30 000). Следующие M строк содержат пары чисел L и R (1 ≤ L ≤ R ≤ N), описывающие отрезки.
Выходные данные
В выходной файл OUTPUT.TXT для каждого запроса выведите значение максимума на отрезке через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
3 8 1 7 6
2
1 3
3 5 | 8 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
