会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Henry__Huang
单程孤舟,出云入霞,如歌如吟。
博客园
首页
新随笔
联系
订阅
管理
2020年11月2日
「CF446C」 DZY Loves Fibonacci Numbers
摘要: #「CF446C」 DZY Loves Fibonacci Numbers 这里提供一种优美的根号分治做法。 首先,我们考虑一种不太一样的暴力。对于一个区间加斐波那契数的操作 \([a,b]\),以及一个区间求和的操作 \([p,q]\),仅需预处理斐波那契数列前缀和,我们就可以在 \(O(1)\)
阅读全文
posted @ 2020-11-02 15:05 Henry__Huang
阅读(111)
评论(0)
推荐(0)
编辑
公告