设 f(n) 为 2^{n 的质因子种类数}，如何快速求 f(i) 的前缀和？
  • 板块学术版
  • 楼主Tsukimaru
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/3/18 11:10
  • 上次更新2023/11/5 01:56:10
查看原帖
设 f(n) 为 2^{n 的质因子种类数}，如何快速求 f(i) 的前缀和？
45398
Tsukimaru楼主2021/3/18 11:10

如题，希望可以有 O(n)O(\sqrt n) 的解法。

已知：ff 是积性函数，f(pc)=2f(p^c) = 2。

2021/3/18 11:10