会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年10月13日
P2424
摘要: P2424 约数和 约数和 很明显需要使用前缀和。 只想到了O(n)的做法,大概就是对于y而言枚举1~y所有数字,每一个数字i会被y/i个数字整除,于是会产生y/i*i的贡献。对这个贡献求和即可。 枚举下来就是O(n)的算法。 看题解得到了一种O(\(\sqrt n\))的算法。 就是达标发现y/i
阅读全文
posted @ 2021-10-13 22:24 Paranoid5
阅读(47)
评论(0)
推荐(0)
编辑
公告