CTHOOH

摘要： 快速沃尔什变换 模板题 给定长度为 \(2^n\) 两个序列 \(A,B\)，设 \[C_i=\sum_{j\oplus k = i}A_j \times B_k \]分别当 \(\oplus\) 是 or, and, xor 时求出 \(C\)。 FWT，中文名称：快速沃尔什变换。因为已经有 FF 阅读全文