Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Реализация запроса в дереве отрезков сверху
1 байт убрано
,
12:17, 7 июня 2012
→
Алгоритм
Пусть <tex>l</tex>, <tex>r</tex> {{---}} это левая и правая границы полуинтервала, за которые "отвечает" наша вершин.
Запустим рекурсивную процедуру от всего полуинтервала (то есть от корневой вершины).
Анонимный участник
194.85.161.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати