会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Greenty_Q
Crush On You
新随笔
管理
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
阅读(275)
评论(0)
推荐(0)
编辑
公告