teafrogsf

摘要： 本系列恢复更新了。它将重新阐释之前学过的算法。 Fast Fourier Transform 快速傅里叶变换在算法竞赛中特指一种$O(n\log n)$转换系数表示法和点值表示法的算法。 单位根 记$\omega_n$为$n$次单位根，即$\omega_nn=1$。 单位根有一个良好性质$\omeg 阅读全文