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)