摘要: 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) 编辑
摘要: 最近公共祖先 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 阅读全文
posted @ 2016-11-17 12:18 WJ-Ting 阅读(277) 评论(0) 推荐(0) 编辑