Изменения

Перейти к: навигация, поиск

Реализация запроса в дереве отрезков снизу

159 байт добавлено, 15:14, 8 июня 2013

м

Картинка

# Если после завершения цикла границы совпадут, значит полученный отрезок входит в искомый, и надо пересчитать результат.

[[Файл:~~ДО снизу вверх~~Range_tree_down_request1.~~png~~gif|600px|thumb|~~800px~~left|Реализация запроса снизу вверх]] [[Файл:Range_tree_down_request2.gif|600px|thumb|left|Ещё один пример]]

==Псевдокод==

308

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/31196»