分治 FFT

大概的流程就是对于一个区间 $[l, r]$ ，先求 $[l, m i d]$ ，然后求 $[l, m i d]$ 对于 $[m i d + 1, r]$ 的贡献，然后求 $[m i d + 1, r]$ ，类似于 CDQ 分治
对于左区间对于右区间位置 $x$ 的贡献就是

\sum_{k = l}^{m i d} f_{k} g_{x - k}

posted @ 2022-06-06 15:14 Kzos_017 阅读(26) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· CDQ 分治

· 多项式求逆

· 分治FFT

· 分治FFT小记🐤

阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】

qwq