У меня есть трехмерная -структура данных дерева Фенвика . Мне нужно вычислить сумму на некотором отрезке от (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 случай: