先走了
先走了
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
先走了的博客
全部文章
(共1篇)
部分题解 | #牛客小白月赛124#
D 题目链接 D小红的区间查询 思路 本题要求 中 的个数,我们想让变量只在分母或者分子,变化下原式有: 那么就是找 ,即b-a的所有因数中在范围内的有几个 我们直接预处理 的所有因数然后push_back() 进d里面,二分找到>=L以及<=R的下标,最后相减就行。(这里的...
C++
数学
二分查找
前缀和
计数
2025-11-28
4
15