整除分块
  • 板块学术版
  • 楼主poly
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/1/16 09:01
  • 上次更新2023/10/24 04:03:21
查看原帖
整除分块
910332
poly楼主2023/1/16 09:01

众所周知整除分块有很方便的枚举顺序:

for(int l=1,r;l<=N;l=r+1)  r=N/(N/l);

然而我这个整除分块有不好预测的下界,即需要倒序枚举,请问应该怎么写?

for(int r=N,l;r>0;r=l-1)  l=???;
2023/1/16 09:01
加载中...