关于fwt的直接计算式：or：\(fwt(a)_i=\sum_{j\subseteqi}a_j\)and：\(fwt(a)_i=\sum_{i\subseteqj}a_j\)xor：\(fwt(a)_i=\sum_{j}(-1)^{|i\capj|}a_j\)关于ifwt的直接计算式：or和xor就是子集反演（容斥）xor发现就是每次都会多乘一个\(\frac{1}{2}\)：\(ifwt(a)_i=\frac{

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