摘要： 这篇文章会讲讲FFT的原理和代码。 先贴picks博客（又名FFT从入门到精通）：http://picks.logdown.com/posts/177631-fast-fourier-transform 首先FFT是干嘛用的？ 额其实在oi中它就是一个用来算“快速卷积”的东西。 卷积是啥？ 给定两个数组a、b，求数组c使得： for(int i=0;in$时，我们就可以使用NTT... 阅读全文