Изменения

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

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

109 байт добавлено, 22:29, 22 апреля 2012
Нет описания правки
==Алгоритм==
Рассмотрим данный алгоритм на примере задачи RSQ(запрос суммы на отрезке), то есть пусть есть уже [[Дерево отрезков. Построение|построенное дерево отрезков]] построенное дерево отрезков и задача найти сумму на отрезке <tex>[a .. b]</tex>.
[[Файл:123.jpg|right|380px|thumb|Пример дерева отрезков для вычисления сумм]]
333
правки

Навигация