关于杜教筛套整除分块的复杂度
  • 板块学术版
  • 楼主Cute_Fish
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/3 16:43
  • 上次更新2024/11/3 16:54:25
查看原帖
关于杜教筛套整除分块的复杂度
1121412
Cute_Fish楼主2024/11/3 16:43

RT。

更具体的求 i=1nf(i)ni\sum_{i=1}^n f(i) \lfloor \frac{n}{i}\rfloor。这种式子用杜教筛套整除分块的复杂度是多少?最优能做到什么复杂度?

2024/11/3 16:43
加载中...