喻小妹

分类

/ 注册

全部文章（共1篇）

【每日一题】数码来自专栏

思路：求l到r的个数转换为求1到r的个数减去 1到l-1的个数可以看到 l和r的长度长达1e9 如果暴力算每个的话光是枚举x就要1e9可能会想到枚举约数，但是这样也还不够，复杂度还是高的批爆枚举约数是肯定没错的，问题是考虑如何去优化可以考虑去枚举以x为最高位的区间的约数的个数比如求最高数码x...

数论

2020-04-03

15 1418