FWT快速沃尔什变换
Fast Walsh-Hadamard Transform 就是用于解决一类卷积问题的方法。时间复杂度nlogn，求解的内容如下 可以用于求解数组A和数组B异或后能得到哪些数之类的问题(暴力枚举是n2的复杂度)void FWT(int a[],int n) { for(int d=1;d<n;d<<=1) for(int m=d&...
