shyyhs

数论

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数论（共1篇）

FFT

推介这篇博客吧,写的真的挺好的. 算了说点自己的理解吧... 首先fftfftfft是解决两个多项式相乘把时间复杂度从O(N2)O(N^2)O(N2)优化到O(N∗logN)O(N*logN)O(N∗logN).学它可以解决一些用前缀不能解决的优化. fftfftfft里面引进了复数,它是非常的妙的...

fft

2022-08-12

0 736