这篇博客探讨了如何利用筛法原理在nlogn的时间复杂度内获取1到n所有数的约数信息，并通过实例介绍了两个题目，其中涉及的数范围为1<=ai<=1e6和1 ≤ ai ≤ n。文章指出，通过枚举约数可以找到每个数的最大公约数。
for (int i = 1; i <= n;i++){
for (int j = 1; j <= n / i;j++){
//do(i,j,i*j)
}
}
以上代码可以 在 nlogn 的复杂度内，处理出 1~n 所有的数，且包含其约数信息
题1:
传送门
tip: 1<=ai<=1e6
int num[N];
signed main(){
int n;
scanf("%d", &n);
For(i,1,n)
最低0.47元/天 解锁文章
7207
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
