mdzz终于补坑了…… FWT是一种类似于FFT的变换。我们都知道对于数组 a a a与数组 b b b的卷积 c c c可以表示为： c j = ∑ i = 1 j a i b j − i c_j=\sum\limits_{i=1}^ja_ib_{j-i} cj=i=1∑jaibj−i 那么FWT只是把计算下标的加减运算改为了逻辑运算（与、或、异或等）。 比如与运算下的FWT表示为： c k = ∑ i & j = k a i b j c_k=\sum\limits_{i \text{\&} j=k}a_ib_j ck=i&j=k∑aibj 那么怎么做…… 不会了…… Pick’s FWT PoPoQQQ neither_nor 膜拜以上三位大爷%%% 板子在这里，处理了一些关于FWT的问题……
