快速傅里叶变换

# Ref

我先把一些 FFT 的资料 po 在这里，后续慢慢写。

• 算法学习笔记 (20)：分治 FFT - GhostLX 的文章 - 知乎
• 超详细易懂 FFT（快速傅里叶变换）及代码实现 - Trilarflagz - CSDN
• P4721 【模板】分治 FFT
• 【模板】分治 FFT 题解 - 洛谷
• 算法学习笔记（1）：CDQ 分治 - Qerrj
• CDQ 分治总结（CDQ，树状数组，归并排序） - FlashHu