2020年7月27日
[学习笔记] 高维前缀和
摘要： 算法用途 求 \[ \sum_{i = 0}^{n} [i\ \&\ n = i] a_i \] (实际上, 这只是高维前缀和的一种特殊形式, 即每一维的大小都为 2.) 算法过程 我们计算矩阵前缀和时, 通常用的是容斥的方法. 设当前要计算 \(D\) 维前缀和, 容斥的复杂度为 \[ \sum_ 阅读全文
posted @ 2020-07-27 22:26 BruceW 阅读(403) 评论(0) 推荐(0) 编辑