Terminator Line

摘要： 高维前缀和、快速莫比乌斯变换 高维前缀和 问题 给定数组 \(f_i\)，定义 \(g_i=\sum_{j\subseteq i}f_j\)，求 \(g_i\)。 \(j\subseteq i\) 即 \(j\operatorname{or} i\)。 解法 常规做法是使用 \(O(3^{n})\) 阅读全文