首页 > 因子区间
开通博客写题解
头像 retyrn
发表于 2024-05-26 21:27:33
D 因子区间 首先，1e5之内的数最多拥有128个因子，所以可以从 1 ~ 128 枚举因子个数，分别计算。 对于每个因子数记录下来该因子数对应的原数组中每个数的下标，二分找到范围内的个数后利用组合数进行计算。时间复杂度 在这之前，可以 预处理1e5内每个数的因子个数. int n, q; vo 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 玉殒汝成
发表于 2024-05-26 22:42:32
``` java [] import java.io.*; import java.util.*; public class Main { static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStream 展开全文
去ta的博客 赞 (2) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”