数论分块
  • 板块学术版
  • 楼主popossible
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/7 17:05
  • 上次更新2024/7/7 19:26:18
查看原帖
数论分块
579857
popossible楼主2024/7/7 17:05

设 A(n)={⌊ni⌋;i∈[1,n]}A(n)=\{\lfloor \frac{n}{i}\rfloor ;i\in[1,n] \} , A(n)A(n) 是一个集合,也就是去重
如果我对 A(n)A(n) 中的每一个数进行数论分块,那么时间复杂度是啥,能带个证明吗,谢谢

2024/7/7 17:05
加载中...