retyrn

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | 牛客周赛 Round 44 D #因子区间#

D 因子区间首先，1e5之内的数最多拥有128个因子，所以可以从 1 ~ 128 枚举因子个数，分别计算。对于每个因子数记录下来该因子数对应的原数组中每个数的下标，二分找到范围内的个数后利用组合数进行计算。时间复杂度在这之前，可以预处理1e5内每个数的因子个数. int n, q; vo...

C++ 二分查找数学

2024-05-26

6 486