1 Forewords 卷积，但不止卷积 - FFT 漫谈 先有 FT，再有 DFT，才有 FFT 时频转换是最初的用途 发现单位根优秀性质，James Cooley, John Tukey 发明现代 FFT 加速 DFT，但此前相似的发现早已有之 后来将 DFT 与卷积定理联系，FFT 才被用于计
快速傅里叶变换详解
杂项 目录杂项代码规范算法优化的本质记忆化搜索基于边的记忆化动态规划树上每一个点求答案计数题关于仙人掌 DAG 的拓扑序计数关于微扰贪心的证明组合数前缀和单位根反演\(O(n^2)\) 状态求和矩形式子求和\(O(n^2)\) 状态 \(O(n)\) 单点问题CDQ 分治FFT 循环卷积根号多项式算
