首页 > 小红的区间查询
开通博客写题解
头像 先走了
发表于 2025-11-28 21:23:36
D 题目链接 D小红的区间查询 思路 本题要求 中 的个数，我们想让变量只在分母或者分子，变化下原式有： 那么就是找 ，即b-a的所有因数中在范围内的有几个 我们直接预处理 的所有因数然后push_back() 进d里面，二分找到>=L以及<=R的下标，最后相减就行。（这里的 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 NaNExcaption
发表于 2025-11-28 22:31:23
D 题目链接[小红的区间查询](https://ac.nowcoder.com/acm/contest/123787/D) 思路 将题目所给式子进行化简后可以得到x = b + (b-a)/(k-1) ; 开一个set存答案并去重 将b-a因式分解，对于其每个因子r，若x = b + (b-a)/ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”