社区讨论

求助复杂度

2021/04/28 12:53P2257YY的GCD参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

第一篇题解

CPP

    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

次，但具体不清楚

共 4 条回复，欢迎继续交流。

正在加载回复...