$\quad $ 本人蒟蒻，只能介绍FFT在OI中的应用，如有错误或不当之处还请指出。
$\quad $ 首先先说一下那一堆什么什么 \(TT\) 的都是什么
DET：离散傅里叶变换 用于求多项式乘法 \(O(n^2)\)
FFT ：快速傅里叶变换 用于求多项式乘法 \(O(n log(n))\)
FNTT/NTT ：FTT的优化，常数及精度更优
FWT：快速沃尔什变换
MTT：任意模数NTT
FMT 快速莫比乌斯变换
$\quad $ 后面三个我都不会，这里也不介绍 NTT我也不会，仙姑了~
以下是一些前置知识（当然不只是前置知识
标签：const,int,FFT,笔记,学习,complex,quad,omega,op From： https://www.cnblogs.com/0shadow0/p/18522168