FWT板子...

先扔三个结论… 1,2都很好证的鸭 只是来拖一个板子的… void FWT_or(int *a,int opt) { for(int i=1;i<N;i<<=1) for(int p=i<<1,j=0;j<N;j+=p) for(int k=0;k<i;++k) if(opt==1)a[i+j+k]=(a[j+k]+a

>>阅读原文<<