Изменения

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

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

1 байт добавлено, 13:59, 30 апреля 2012
Пример
При этом сумма на текущем полуинтервале(в случае вызова рекурсий от детей) равна сумме результатов выполнения операций на этих детях.
Пусть дерево содержит <tex>8</tex> листьев и запрашиваемая сумма {{{-}--}} это отрезок <tex>[1 .. 4]</tex>( полуинтервал <tex>[1 .. 5)</tex>).
Рассмотрим данную рекурсию:
333
правки

Навигация