会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年7月30日
POJ - 2689 Prime Distance (区间筛)
摘要: 题意:求[L,R]中差值最小和最大的相邻素数(区间长度不超过1e6)。 由于非素数$n$必然能被一个不超过$\sqrt n$的素数筛掉,因此首先筛出$[1,\sqrt R]$中的全部素数,然后用这些素数去筛$[L,R]$。 注意1不是素数,但不会被筛掉,需要特殊处理(巨坑~~)
阅读全文
posted @ 2019-07-30 16:24 jrltx
阅读(199)
评论(0)
推荐(0)
编辑
UVA - 12538 Version Controlled IDE (可持久化treap)
摘要: 紫薯例题
阅读全文
posted @ 2019-07-30 09:59 jrltx
阅读(221)
评论(0)
推荐(0)
编辑
公告