会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Li Zhuohan
Houston, we have a problem.
首页
新随笔
联系
订阅
管理
2014年7月15日
最高科技——疯狂的前缀和
摘要: 求\[\sum_{k=1}^N f_k\]显然这玩意是可以\(O(N)\)的,看起来也不能再优化了。但是在这个宇宙中确实还存在着更快的算法……令\[g_n=\sum_{d|n}f_d , F_n=\sum_{k=1}^{n}f_k\]因为\[\sum_{k=1}^N g_k = \sum_{k=1}...
阅读全文
posted @ 2014-07-15 22:24 zhuohan123
阅读(3332)
评论(2)
推荐(0)
编辑