会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年10月18日
高维前缀和
摘要: 前缀和 迪利克雷前缀和:给定 \(f(1),f(2),\dots f(n)\),求 \(g(d)=\sum\limits_{x\mid d}f(x)\),\(d\in[1,n]\)。 问题中的 \(g\) 就是就是 \(f\) 的迪利克雷前缀和,直接求是 \(O(n\ln n)\) 的,但可以做到
阅读全文
posted @ 2022-10-18 20:18 hzy1
阅读(35)
评论(0)
推荐(0)
编辑
公告