摘要：
并查集 阅读全文
摘要：
int mp[505][505],vis[505] int prime(int n) { int lowcost[505],sum=0; for(int i=1;ilowcost[k]) mi=lowcost[k],j=k; vis[j]=1; sum+=lowcost[j]; for(int k=1;kmp... 阅读全文
摘要：
转自：yinthewind的博客 这两天看到了线性时间筛选素数，觉得它的扩展很神奇= = 先来基本的 #define N 10000000int prime[N],p;bool iscomp[N+1];void primetable(){ for(int i=2;i<=N;i++) { if(isc 阅读全文