[FWT] 快速沃尔什变换学习笔记

mdzz终于补坑了……
FWT是一种类似于FFT的变换。我们都知道对于数组a与数组b的卷积c可以表示为：

cj=∑i=1jaibj−i

那么FWT只是把计算下标的加减运算改为了逻辑运算（与、或、异或等）。
比如与运算下的FWT表示为：

ck=∑i&j=kaibj

那么怎么做……
不会了……
Pick’s FWT
PoPoQQQ
neither_nor
膜拜以上三位大爷%%%
板子在这里，处理了一些关于FWT的问题……