Изменения

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

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

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

Навигация