FWT模板

FWT可以对于两个数组a和b,求出他们的位运算卷积c,使得c[k]=sigma a[i]*b[j]  (k==i 位运算 j)

int rev=mod+1>>1;
void FWT(int a[],int n)    
{    
    for(int d=1;d

看到网上都是这个样,,那我也先摘下来

你可能感兴趣的:(数学,FWT)