上次的博客有点模糊的说...我把思路和算法实现说一说吧... 思路 关于快速沃尔什变换，为了方便起见，我们采用线性变换（非线性变换不会搞）。 那么，就会有一个变化前各数值在变换后各处的系数 ...

模板题： 　　给定$n = 2^k$和两个序列$A_{0..n-1}$, $B_{0..n-1}$，求 　　$$C_i = \sum_{j \oplus k = i} A_j B_k$$ 　　其 ...