随笔分类 - 奇技淫巧-高维前缀和

摘要：浅谈高维前缀和引入在用一般方法计算二维前缀和的时候,我们可以写出如下代码同理可以写出三维前缀和我们发现在求前缀和的时候需要一个容斥,当维数为

t

$t$ 的时候容斥的时间复杂度是

2^{t}

$2^t$ ，随着维数变高，复杂度增大的很快高维前缀和的一般优化但是，我们可以把高维前缀和的总时间复杂度从$O(n^t2 阅读全文

posted @ 2019-11-12 17:30 birchtree 阅读(1162) 评论(2) 推荐(4) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六