摘要： 浅谈 FFT （快速傅里叶变换） 发布于 6 天前 15 次阅读 直接开始吧。 前置芝士 简单数学（平面直角坐标系，多项式乘法） 码力（好吧其实并没有那么多代码要写） 简单分治（或者，用过线段树也可以） 数论的话，学 NTT 之前再看也可以。 如果你都会就直接开始了。 引入：多项式乘法 七年级课本数 阅读全文