RT,昨天 ABC 的 G,我的最坏复杂度是
我不知道这个东西的渐近复杂度qwq
题解里面直接搞出 maxi=1nd(i)≤63,n≤2×105\max\limits_{i=1}^{n}d(i)\le63,n\le 2\times 10^5i=1maxnd(i)≤63,n≤2×105,然后说最大是 63nlogn\mathcal 63n\log n63nlogn,但是个人感觉非常扯淡。
目前只会证它是 O(n43logn)\mathcal O(n^{\frac{4}{3}}\log n)O(n34logn) 和 Ω(nlog2n)\Omega(n\log^2 n)Ω(nlog2n) 的。