会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SGColin's Space
Dreaming in the memory is not as good as waiting for the paradise in the hell.
博客园
首页
管理
2018年9月11日
除法分块学习笔记
摘要: $\\$ 除法分块 求以$N$为被除数,在$[0,N]$的范围内,将所得的商向下取整相同的所有除数区间。 + $N\in [0,10^9]$ 这个问题其实有$\text O(\sqrt N)$的解决方案,即除法分块。 我们先给出做法,在证明正确性和复杂度。 $\\$ 做法 维护两个变量$L,R$,代
阅读全文
posted @ 2018-09-11 21:31 SGCollin
阅读(1804)
评论(0)
推荐(0)
编辑
公告