关于一个数论函数的前缀和
  • 板块学术版
  • 楼主_Arealic
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/28 11:27
  • 上次更新2023/10/24 02:51:54
查看原帖
关于一个数论函数的前缀和
728625
_Arealic楼主2023/1/28 11:27

σ0(x)\sigma_0(x) 表示 xx 约数个数,求

i=1n(σ0(i))2\sum_{i=1}^n\left(\sigma_0(i)\right)^2

能否有优于 O(n23)O\left(n^{\frac{2}{3}}\right) 的做法?

目前我只能做到 O(n23)O\left(n^{\frac{2}{3}}\right)(口胡的,可能是 O(n34)O\left(n^{\frac{3}{4}}\right),不准确勿喷),感谢大佬指教。

2023/1/28 11:27
加载中...