Cyanwind

摘要： 快速莫比乌斯/沃尔什变换 (FMT/FWT) 这个东西是用来求 二进制位运算 的卷积的，\(or\)卷积、\(and\)卷积、\(xor\)卷积。 引入 我们要求的是： \[C[i]=\sum_{i=j\oplus k}A[j]*B[k] \]考虑像 FFT 一样，先将一个式子计算出它的正变换后的式 阅读全文