Miya555

摘要： 高二了还不会 \(FFT\) ? \(Fast Fourier Transform(FFT)\) 在 oi 中的主要作用是用来求“卷积”（多项式乘法）。 可将时间复杂度降为 \(O(n \log_2n)\) 3步快速求出多项式乘积： 由系数表示法转换成点值表示法。 求两个多项式的乘积。 将点值表示法 阅读全文