2018年11月30日
【模板】分治FFT
摘要： 题意 分析 如果我们已经求得了 f[L],f[L+1] ... f[mid],他们均能对f[mid+1],f[mid+2]...,f[R]产生贡献 对于x ∈ [mid+1,r] f[x] += \sum_{i=L}^{mid}(f[i]*g[x-i]) 等式右边满足卷积模式 具体看代码 代码 阅读全文
posted @ 2018-11-30 22:35 Greenty 阅读(269) 评论(0) 推荐(0) 编辑