是否向上取整的整除分块?
  • 板块学术版
  • 楼主propane
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/18 19:02
  • 上次更新2023/10/24 03:41:52
查看原帖
是否向上取整的整除分块?
546401
propane楼主2023/1/18 19:02

一个整数做除法向上取整和向下取整能得到的取值数量应该都是根号级别的,但是向下整除的除法所有的取值可以用数论分块在根号复杂度时间枚举出来,那么向上整除的除法是否也有办法能够快速枚举出来所有的取值呢?

2023/1/18 19:02
加载中...