Изменения

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

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

16 байт добавлено, 09:09, 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>
== Полезные ссылки: ==
43
правки

Навигация