摘要:
埃氏筛 复杂度: go(i,1,n)ou[i]=i; go(i,2,n){ if(ou[i]==i) for(int j=i;j 阅读全文
摘要:
很久没做过莫比乌斯反演的题了,发现自己忘记莫比乌斯函数的线性筛法了,贴个模板方便复习吧 有一个埃氏筛做法,为了避免弄混,就只记一个好了 include using namespace std; define go(i,a,b) for(int i=a;ib) swap(a,b); for(int d 阅读全文