Изменения

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

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

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

Навигация