会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
leukocyte
博客园
首页
新随笔
联系
订阅
管理
2020年7月8日
Min25筛
摘要: 顾名思义,这是$min25dalao$发明的算法,可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$,要我们快速计算前缀和,即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in
阅读全文
posted @ 2020-07-08 23:27 leukocyte
阅读(162)
评论(0)
推荐(0)
公告