Изменения

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

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

405 байт добавлено, 18:53, 20 апреля 2012
Алгоритм
''Например'': текущий и искомый <tex>[2..3]</tex>;
* Иначе переходим к рекурсивным вызовам функций от детей вершины. При этом сумма на текущем отрезке равна сумме результатов функций, запущенных от детей. ''Замечание:'' При передаче новых параметров следует изменять не только границы, за которые отвечает текущая вершина, но и границы запрашиваемого отрезка, чтобы на последующих шагах произошло полное совпадение отрезков.
==Пример==
333
правки

Навигация