chzhc

摘要： 高维前缀和 二维前缀和 一般的做法是容斥： for (int i = 1; i <= n; ++ i) for (int j = 1; j <= n; ++ j) sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i] 阅读全文

摘要： 快速沃尔什变换（FWT） 前言 本文为个人学习笔记，大量参考了 oi-wiki 以及其他博客的内容。 问题 给定 \(a, b\) 序列，求： \[c_i = \sum_{i = j \oplus k} a_j b_k \]其中，\(\oplus = \operatorname{or} / \ope 阅读全文