yzy4090

摘要： FFT 的三变二优化 很简单，利用等式 \((A+Bi)^2=A^2-B^2+2ABi\)。 速度确实很快。 迭代实现 先二进制翻转，然后从下往上进行迭代计算。 for(int i=0;i<o;i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<(l-1)); for(int i= 阅读全文