ACM常用模板合集

int prime[MAXN],prime_tot; bool isprime[MAXN]; int mu[MAXN]; void pre_calc(int limt) {mu[1]=1;for(int i=2;i<=limt;i++){if(!isprime[i]){prime[prime_tot]=i;mu[i]=-1;}for (int j=1;j<prime_tot;j++){if(i*prime[j]>lim) break;isprime[i*prime[j]]= ture;if(i %prime[j]==0) {mu[i*prime[j]]=0;break;}else{mu[i*prime[j]]=-mu[i];}}} }

總結

以上是生活随笔為你收集整理的数学--图论--莫比乌斯线性筛模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。