区间互质二元组个数
  • 板块学术版
  • 楼主年年有年
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/26 21:51
  • 上次更新2023/11/4 08:52:28
查看原帖
区间互质二元组个数
377973
年年有年楼主2021/8/26 21:51

现在有 O(nnd(n))O(n\sqrt n d(n)) 的(根号分治也许可以精细到 O(n74)O(n^{\frac 7 4})),不过是否存在更低的复杂度的做法?

vu 没有人回诶、

2021/8/26 21:51
加载中...