之间写了一篇比较扯的博客 FFT/NTTFFT/NTT,其实里面很多东西解释的有点复杂,基于本人对 FFTFFT 更深入理解的情况下,再次写下这一篇博客。 此篇博客出于两个目的,一是为了巩固记忆,二是希望对 FFT/NTTFFT/NTT 有初步了解的同学能更好理解算法。 阅读本文的一些要求 1、了解卷积(起码是多项式乘法)。 2、 有一定...