Изменения

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

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

345 байт добавлено, 18:07, 20 апреля 2012
Нет описания правки
==Описание==
Данная рекурсивная операция позволяет выполнять запросы на [[Дерево отрезков. Построение|дереве отрезков]], причем алгоритм запускается от корня и рекурсивно идет сверху вниз.
 
==Алгоритм==
Будем рассматривать запрос на примере задачи RSQ(запрос суммы)
333
правки

Навигация