摘要：FFT杂谈 因为之前的我已经不想去动他了。QAQ 其实FFT并不难学，大纲是这样： 前置知识 分治 蝴蝶变换 学完了，没了 之前那个前面不是是抄你谷多项式奆佬的，后面的各种优化没什么实际意义还疯狂掉精度，基本在实战中不会去碰他，所以那篇文章我可以说是弃飞了。 FFT的前置知识并不多，向量和单位根，向 阅读全文

摘要：[toc] 总所周知，FFT是一个非常麻烦的算法，再加上博主语文不好，便写起来有点麻烦，但会尽力去写。~~要以后自己看不懂就。。。~~ 注：因为最近的压力紧张，便没有继续学习FFT，这仅为目前的半成品以及一些目前已知的优化。 参考资料 "讲解1" "讲解2" "优化" 毛啸大佬的论文（不放上下载地址 阅读全文