终于开了FFT，好激动呢！
FFT敲出板子后尝试着看题解写了几题，感觉手感海星，因此来写个总结
这只是个小总结，因此我不准备写FFT的推导过程（其实是因为我自己也不大懂（逃
放一篇写得非常好的文章，基本上看懂一半就可以开始敲板子了（背下来就好啦）
我只是来写写我这种渣渣学习时可能犯的一些错误
Q：我根本没学过复数、复平面什么的，是不是没法学FFT这种高大上的东西？
A：才不是呢！复数运算自己百度以下就好啦，其他的背下来也可以啊，主要是理解FFT的思想和背板子
Q：推式子看不懂怎么办？
A：那就别看，直接看结论！
Q：FFT除了多项式乘法以外就没用了吗？
A：当然不是了。还有许多长得像卷积形式的也可以用，甚至高精度乘法也可以用
Q：原来的两个长度为n的多项式只需要n个点就能确定，乘起来却需要2n个点，咋办呢？
A：那一开始就都选2n个点不就搞定了!!（我一定是个逗比
Q：“卷积的形式”是个啥？
A：形如这种东西就是
Q：为啥这东西能用FFT加速？这和多项式乘法有个啥关系？
A：还真有关系。这个相当于是以a为系数的多项式与以b为系数的多项式乘起来得到的多项式c中次数为n的系数。如果还不理解，可以想一想算法做多项式乘法时，每一项的系数是不是也是这么做的？感性理解即可
嗯，就是这么多了
留坑，以后再写个大总结（现在还不熟练