FWT——快速沃尔什变换

###前言
这个东西就是方便做题···也没什么大用处，写起来倒是比FFT简单不少，原理也很简单。
###问题描述
我们知道，在FFT中，我们快速解决了$C=(A卷积B)$即$C_i={\sum }_{j=0}^n{A}_j\ast B_{i-j}$
我们现在需要快速解决一类位运算卷积问题。即，$C_i={\sum }_{j\oplus k=i}{A}_j\ast B_k$。这个⊕可以指xor，and，or等等等等。
###FWT
我们记$C=A\ast B$的意义为$C_i=A_i\ast B_i$；$C=A\pm B$的意义为$C_i=A_i\pm B_i$
为了快速解决$C=$