https://www.cnblogs.com/RabbitHu/p/FFT.html
emmm这是一篇很好懂的文章，初学的话可以参考一下。
fft的作用还是很多的，但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积
先上模板：（当然是非递归的啦，比较快）UOJ#34
进阶：再等一下下我就写完了
难一点的：。。。
标签：参考 pos post bit mmm gpo https 一点 模板
https://www.cnblogs.com/RabbitHu/p/FFT.html
emmm这是一篇很好懂的文章，初学的话可以参考一下。
fft的作用还是很多的，但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积
先上模板：（当然是非递归的啦，比较快）UOJ#34
进阶：再等一下下我就写完了
难一点的：。。。
标签：参考 pos post bit mmm gpo https 一点 模板
原文地址：https://www.cnblogs.com/fdfzhyf/p/8659366.html
