模板|FWT 模板

传送门 传送门:FWT知识点详解
传送门:Pick’s Blog
【模板|FWT 模板】(我用的板子都是非递归的QAQ,可能是非递归的FFT写的比较顺手吧)
&运算

void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode)//&运算 { for(int i=2; i<=len; i<<=1) { int step=i>>1; for(int j=0; j

|运算
void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode) { for(int i=2; i<=len; i<<=1) { int step=i>>1; for(int j=0; j

^运算
void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode) { for(int i=2; i<=len; i<<=1) { int step=i>>1; for(int j=0; j

    推荐阅读