2022年1月30日
分治FFT小记🐤
摘要： 分治FFT：在 $O(n \log^2 n)$ 的时间内求出类似于 $f_i=\sum\limits_{j=0}^{i-1}g(i-j)f(j)$ 之类的递推式 思想：同 CDQ 分治的思想，先分成左半边和右半边，先处理左半边，然后计算左半边对右半边的影响，最后处理右半边。 注意事项： 1. 不是所 阅读全文
posted @ 2022-01-30 22:06 CharlieVinnie 阅读(62) 评论(0) 推荐(0) 编辑