Rich1

摘要： 前言 借鉴 看了一上午的 FFT 竟然学会了。于是写下这篇来纪念。 期间涉及复平面的相关知识，我这个畜中牲竟然懂了，真是神奇，请不要望而却步，勇于面对，死磕一下总是好的。 FFT 中文名 快速傅里叶变换 OIer 经常拿它来解决高精度乘法的问题。朴素高精乘是 \(O(n^2)\) 的，只能解决两个 阅读全文