The_Last_Candy

摘要： 2023.2.9【模板】快速傅里叶变换（FFT） 好多天没写博客了qwq 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 朴素（正常）思路 枚举计算的每一位，交叉相乘加起来计算答案，时间复杂度O(\(n^2\)) 原地爆炸 这个 阅读全文