2020年6月2日
关于分治FFT"我卷我自己"形式
摘要： 以下只讨论这种一般的"我卷我自己"形式： \(f_n=\sum\limits_{i=1}^{n-1}f_if_{n-i}\) 如果式子是$f_n=\sum\limits_^f_ig_$的话，就是普通的分治FFT了。 普通分治FFT做法是：solve(l,r)时，先行递归计算左半区间solve(l,m 阅读全文
posted @ 2020-06-02 22:40 Fruitea 阅读(706) 评论(0) 推荐(1) 编辑