摘要： $\quad $ 本人蒟蒻，只能介绍FFT在OI中的应用，如有错误或不当之处还请指出。 $\quad $ 首先先说一下那一堆什么什么 \(TT\) 的都是什么 DFT：离散傅里叶变换 FFT ：快速傅里叶变换 用于求多项式乘法 \(O(n log(n))\) FNTT/NTT ：FTT的优化，常数及 阅读全文