会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LH2000
qq :1319787679
博客园
首页
新随笔
联系
订阅
管理
整除分块
'可以用到整除分块的形式,大致是这样的:
对于每一个
⌊
n/
i
⌋
我们可以通过打表可以发现:有许多
⌊
n/
i
⌋
的值是一样的,而且它们呈一个块状分布;再通过打表之类的各种方法,我们惊喜的发现对于每一个值相同的块,它的最后一个数就是
n
/
(
n
/
i
)
。
for
(
int
l=
1
,r;l<=n;l=r+
1
) { r
=n/(n/
l); ans
+=(r-l+
1
)*(n/
l); }
rush!
posted @
2021-07-20 12:34
_LH2000
阅读(
40
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告