问个数论问题
  • 板块学术版
  • 楼主Querainykkksd15
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/2/8 23:02
  • 上次更新2023/10/28 09:21:35
查看原帖
问个数论问题
152213
Querainykkksd15楼主2022/2/8 23:02

f(n)=i=1nd(i)f(n)=\sum\limits_{i=1}^n d(i)n1,n2,...,nn\lfloor\frac{n}{1}\rfloor,\lfloor\frac{n}{2}\rfloor,...,\lfloor\frac{n}{n}\rfloor 处的值,能做到什么复杂度?

我胡了一个 O~(n35)\tilde{O}(n^\frac{3}{5}) 的,大概就是小的爆力大的用divcnt1那个做法,有没有更低的啊/kel

2022/2/8 23:02
加载中...