会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
南條雪绘的草稿箱
—— 比你强的人都在努力,比你弱的人也没有放弃。
博客园
首页
新随笔
联系
订阅
管理
2019年1月13日
[Bzoj 2956] 模积和 (整除分块)
摘要:
整除分块,一般形式:$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法,比如等差等比数列求和或对于积性函数的筛法等,然后就可以用整除分块的思想做。
阅读全文
posted @ 2019-01-13 10:07 南條雪绘
阅读(235)
评论(3)
推荐(0)
编辑
公告