第一篇题解

    for(int j=1;j<=cnt;j++)
        for(int i=1;i*prim[j]<=n;i++)g[i*prim[j]]+=mu[i];

这一段的复杂度是什么？蒟蒻求助

算了一下 +=mu[i] 在 $n=10^7$ 时跑大概 $3\times 10^7$ 次，但具体不清楚