15owzLy1

摘要： 快速傅里叶变换FFT(Fast Fourior Transform) ##先说一下它能干嘛qwq ​ 傅里叶变换有两种，连续傅里叶变换和离散傅里叶变换，OI中主要用来快速计算多项式卷积。 等一下，卷积是啥》》 ​ 卷积可以通俗地理解成把两个多项式相乘，比如 ： \((x^2+x)*(x+2)=x^3 阅读全文