社区讨论

是否向上取整的整除分块?

学术版参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo3b0c2j
此快照首次捕获于
2023/10/24 03:41
2 年前
此快照最后确认于
2023/10/24 03:41
2 年前
查看原帖
一个整数做除法向上取整和向下取整能得到的取值数量应该都是根号级别的,但是向下整除的除法所有的取值可以用数论分块在根号复杂度时间枚举出来,那么向上整除的除法是否也有办法能够快速枚举出来所有的取值呢?

回复

7 条回复,欢迎继续交流。

正在加载回复...