求助数论分块+杜教筛的时间复杂度分析
  • 板块学术版
  • 楼主murder_drones
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/3/10 22:03
  • 上次更新2024/3/11 12:48:05
查看原帖
求助数论分块+杜教筛的时间复杂度分析
610393
murder_drones楼主2024/3/10 22:03

在P3172中需要用到数论分块并求出分块出的 [l,r][l,r] 区间的莫比乌斯函数和,为何其时间复杂度仍为 O(n23)O(n^{\frac{2}{3}}),这里不是应当会有 n\sqrt{n} 次求前缀和吗?

2024/3/10 22:03
加载中...