会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WJ-Ting
博客园
首页
新随笔
订阅
管理
2016年11月17日
欧拉素数筛
摘要: 1 for(int i=2;in)break;//超过n 5 vis[i*p[j]]=true; 6 if(i%p[j]==0)break;//保证每个合数被它最小的质因数筛掉(保证算法O(n)复杂度) 7 } 8 }
阅读全文
posted @ 2016-11-17 15:12 WJ-Ting
阅读(124)
评论(0)
推荐(0)
编辑
LCA 倍增
摘要: 最近公共祖先 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。
阅读全文
posted @ 2016-11-17 12:18 WJ-Ting
阅读(277)
评论(0)
推荐(0)
编辑
公告