- 博客(5)
- 收藏
- 关注
原创 DIVCNT2
网上找到的暂时都是 O(n23)O(n^\frac{2}{3})O(n32) 的做法。如果有更优的做法欢迎留言。经过一通乱算,我们发现:∑σ0(i2)=∑μ(i)∗f(n/i2)\sum{\sigma_0(i^2)} = \sum \mu(i) * f(n/i^2)∑σ0(i2)=∑μ(i)∗f(n/i2)其中 f(n)f(n)f(n) 是 a∗b∗c<=na * b * ...
2018-11-20 11:57:06
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人