D  题目链接 D小红的区间查询  思路 本题要求  中  的个数，我们想让变量只在分母或者分子，变化下原式有：  那么就是找 ，即b-a的所有因数中在范围内的有几个 我们直接预处理  的所有因数然后push_back() 进d里面，二分找到>=L以及<=R的下标，最后相减就行。（这里的 ） 代码 const int MAXN=200005; vector<int> d[MAXN]; vector<int> cnt; // 这里用筛法先求出所有的因数 // 当然也可以用O(n\sqrt(n))的常规方法 /* void init() { for(int j=...