求 f(n)=∑i=1nd(i)f(n)=\sum\limits_{i=1}^n d(i)f(n)=i=1∑nd(i) 在 ⌊n1⌋,⌊n2⌋,...,⌊nn⌋\lfloor\frac{n}{1}\rfloor,\lfloor\frac{n}{2}\rfloor,...,\lfloor\frac{n}{n}\rfloor⌊1n⌋,⌊2n⌋,...,⌊nn⌋ 处的值,能做到什么复杂度?
我胡了一个 O~(n35)\tilde{O}(n^\frac{3}{5})O~(n53) 的,大概就是小的爆力大的用divcnt1那个做法,有没有更低的啊/kel