关于数论分块
  • 板块学术版
  • 楼主liaoyichen
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/15 21:39
  • 上次更新2023/10/23 15:38:23
查看原帖
关于数论分块
486675
liaoyichen楼主2023/5/15 21:39

我们通过数论分块把 [1,n][1, n] 中的数划分成若干个区间 [li,ri][l_i, r_i]。

求证:对于任意的 rir_i , 存在一个 jj 满足 rj=n/rir_j = n / r_i (下取整)

2023/5/15 21:39
加载中...