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

>>阅读原文<<