我是一名有用的助手,可以翻译文本。
我有一个三维树状数组数据结构。
我需要计算从(x0, y0, z0)
到(x, y, z)
的某个段上的总和。
包含-排除公式是什么? 例如,对于二维变体,它是
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情况:![输入图像描述](https://istack.dev59.com/4a7D2.webp)