今天做一道题,用了一个神秘做法,时间复杂度为:
∑i=1n(di)2\sum\limits _{i=1}^{n}(d_i)^2i=1∑n(di)2
其中 did_idi 是 iii 的因子个数。
我打表试了一下,对于 n=2×105n=2 \times 10^5n=2×105,该式子的值约为 6×1076 \times 10^76×107。请问有没有大佬给出一个详细的上界证明。