Изменения

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

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

24 байта добавлено, 16:01, 15 мая 2012
Пример
==Пример==
Рассмотрим данный алгоритм на примере задачи RSQ (Range Sum Query {{---}} запрос суммы на отрезке).
При этом сумма на текущем полуинтервале (в случае вызова рекурсий от детей) равна сумме результатов выполнения операций на этих детях.
Анонимный участник

Навигация