Изменения

Для нахождения минимального элемента на отрезке можно использовать дерево отрезков. Время выполнения запроса равно времени запроса минимального элемента на отрезке в дереве отрезков, т.е. <tex>O(\log n).</tex>