for(int x=1;x<=n;x++) for(int g:di[x]) for(int d:di[x/g])cnt++;
这则代码的时间复杂度是多少?其中 di[x] 中存储了所有 xxx 的约数。 U 群说是 O(nlog2n)O(n\log^2 n)O(nlog2n),但是我不会证,所以在此处询问其正确性。
di[x]