摘要：浅谈高维前缀和 引入 在用一般方法计算二维前缀和的时候,我们可以写出如下代码 同理可以写出三维前缀和 我们发现在求前缀和的时候需要一个容斥,当维数为$t$的时候容斥的时间复杂度是$2^t$，随着维数变高，复杂度增大的很快 高维前缀和的一般优化 但是，我们可以把高维前缀和的总时间复杂度从$O(n^t2 阅读全文