3d Дерево Фенвика

У меня есть трехмерная -структура данных дерева Фенвика . Мне нужно вычислить сумму на некотором отрезке от (x0, y0, z0)до(x, y, z)

Какова формула включения -исключения? Например, для 2D варианта это

s = sum(x, y) - sum(x, y0 - 1) - sum(x0 - 1, y) + sum(x0 - 1, y0 - 1)

Заранее спасибо

http://www.comp.nus.edu.sg/~stevenha/ft.pdf

Вот 2D случай: enter image description here

5
задан keelar 24 July 2013 в 03:30
поделиться