会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OOO
管理
2019年10月27日
整除分块
摘要: 整除分块 先上板子: for(int l=2,r;l<=k;l=r+1) { r=k/(k/l); } 复杂度:$\Theta\left ( \sqrt{n} \right )$ 证明口胡: 蒟蒻到今天才明白为什么这么分 好现在开始证口胡 整除分块的核心是在一段区间内$\left \lfloor n
阅读全文
posted @ 2019-10-27 11:38 hzoiooo
阅读(197)
评论(8)
推荐(0)
编辑
公告