42
правки
Изменения
Нет описания правки
[[Файл:Down-up.png|right|350px|thumb|Реализация запроса снизу вверх]]
Будем рассматривать дерево отрезков с операцией нахождения минимального значения на отрезке(RMQ).<br>
Если левая граница является правым сыном, то отрезаем ее и аналогично рассматриваем правую границу (является ли правая граница левым сыном). Затем поднимаемся к родителям новых границ. Отрезаяграницу, мы считаем минимум из отрезанного значения и оставшегося отрезкаминимума на оставшемся отрезке.
==Псевдокод==
Псевдокод функции нахождения минимума на отрезке <tex>[left, right]</tex>.
