求证一个平方的数论分块式子复杂度
  • 板块学术版
  • 楼主gongziwen
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/23 15:49
  • 上次更新2024/8/23 17:34:07
查看原帖
求证一个平方的数论分块式子复杂度
418739
gongziwen楼主2024/8/23 15:49

∑i=1n⌊nd2⌋\sum\limits_{i=1}^{\sqrt n}\lfloor \frac{n}{d^2} \rfloor

⌊nd2⌋\lfloor \frac{n}{d^2} \rfloor 的取值个数是多少?

n12n^{\frac{1}{2}} 还是 n13n^{\frac{1}{3}} 还是 n14n^{\frac{1}{4}}

2024/8/23 15:49
加载中...