Изменения

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

Многомерное дерево Фенвика

76 байт добавлено, 23:15, 15 июня 2011
Пример задачи для двумерного случая
</code>
Чтобы посчитать значение функции для прямоугольника <tex>(x_1, y_1), (x_2, y_2)</tex> нужно воспользоваться формулой включения-исключения. Например для суммы: <tex>s = sum(x_2,y_2)-sum(x_2,y_1 - 1)-sum(x_1 - 1,y_2)+sum(x_1 - 1,y_1 - 1)</tex><br/>[[Файл:ФормулаВключения-Исключения.jpg]]
== Полезные ссылки: ==
43
правки

Навигация