Zeonfai

摘要： @(学习笔记)[FFT, NTT] 问题概述 给出两个次数为$n$的多项式$A$和$B$, 要求在$O(n \log n)$内求出它们的卷积, 即对于结果$C$的每一项, 都有$$c_i = \sum_{j = 0}^{n}a_j \cdot b_{i j}$$ 问题求解 大致思路 朴素做法: 考虑 阅读全文