E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）

E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）

小明来到一片海滩上，他很喜欢捡贝壳，但他只喜欢质量为x的倍数的贝壳。
贝壳被排列成一条直线，下标从1到n编号,小明打算从编号为区间\left [l,r \right ][l,r]的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。
给出一个大小为n(n≤10e5)的数组，下标从1到n编号，a1，a2，…an。(ai≤10e5)表示贝壳的质量。
给出q(q≤5e4)次询问，每次询问包含3个整数l,r,x，对于每次询问，输出一行整数,表示这次询问中能捡到的贝壳数。

把输入的数拆解成因数的形式，存入vector中。
v[i]的i为因数，其中存能拆解成i的数的位置。
输入一个x之后，只需要检测v[x]中在l到r区间内的数有多少个就可以。

#include<bits/stdc++.h>
using namespace std;
vector <int> v[100100];
int main(){
    ios::sync_with_stdio(0);
    int n,m;
    int tmp;
    int l,r,x;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>tmp;
        for(int j=1;j*j<=tmp;j++){
            if(j*j==tmp){
                v[j].push_back(i);
                break;
            }
            if(tmp%j==0){
                v[j].push_back(i);
                v[tmp/j].push_back(i);
            }
        }
    }
    for(int i=1;i<=m;i++){
        cin>>l>>r>>x;
        cout<<upper_bound(v[x].begin(),v[x].end(),r)-lower_bound(v[x].begin(),v[x].end(),l)<<endl;
    }
    return 0;
}