ftx456789

题解

其他(32)

/ 注册

全部文章 / 题解（共1篇）

C

不会数论分块的小伙看过来。由于最大能到，可以明确不同的值只有级别个，所以中的在某一个区间之内，向上取整的值都是一样的，那么我们怎么去确定右区间呢。实际上我们可以用二分来确定右区间。二分的左右边界，若当前要除的值为，那么左边界就是，右边界为，若，说明右边界大了即，否则。找了向上取整的右边界，我们就可以...

2020-12-04

3 885