会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Haishu海树
天对日,雨对风,大陆对长空,山花对海树,赤日对苍穹。
首页
新随笔
联系
管理
2020年3月22日
分治FFT学习笔记
摘要: 现在才开始学分治FFT,我在找死 假设左边一半已经算出,那么可以得知这一半对右边每个位置的增量贡献。 正是由于自己不能贡献自己,所以考虑的情况极少。所以mid+1位置在左半边算过之后即为最终答案,同时在其所在的小区间内,这又算是左边已经算出,对右边计算增量贡献,到右边位置极小区间时又发现已经算完。
阅读全文
posted @ 2020-03-22 14:24 Hygebra
阅读(161)
评论(0)
推荐(0)
编辑
公告