会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zylAK
博客园
首页
新随笔
联系
订阅
管理
2018年8月11日
poj 2689Prime Distance(区间素数)埃氏筛法
摘要: 这道题的L和R都很大,所以如果直接开一个1~R的数组明显会超时。但是R-L并不大,所以我们考虑把这个区间(L--R)移动到(1--(R-L+1))这个区间再开数组(就是把每个数减L再加1)。接下来先用埃氏筛分(可以自行百度)求出【2,√R】区间的素数,并存在prime数组里。对于prime数组里的每
阅读全文
posted @ 2018-08-11 19:27 zylAK
阅读(671)
评论(0)
推荐(0)
编辑
公告