E-找贝壳 vector

小明来到一片海滩上，他很喜欢捡贝壳，但他只喜欢质量为x的倍数的贝壳。 贝壳被排列成一条直线，下标从1到n编号,小明打算从编号为区间 [ l
, r ] [l,r]的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。 给出一个大小为 n ( n ≤ 1 0 5 )
n(n≤10 5 )的数组，下标从1到n编号， a 1 , a 2 , . . . a n a 1 ​ ,a 2 ​
,…a n ​ ( a i ≤ 1 0 5 ) (a i ​ ≤10 5 ))表示贝壳的质量。 给出 q ( q ≤
5 ∗ 1 0 4 ) q(q≤5∗10 4 )次询问，每次询问包含3个整数 l , r , x ( 1 ≤ l ≤ r ≤ n , 1
≤ x ≤ 1 0 5 ) l,r,x(1≤l≤r≤n,1≤x≤10 5 )，对于每次询问，输出一行整数,表示这次询问中能捡到的贝壳数。
链接：https://ac.nowcoder.com/acm/contest/13504/E
来源：牛客网

#include<iostream>
#include<vector>
using namespace std;
#define int long long
const int maxn=1e5+10;
int arr[maxn];
vector<int>vec[maxn];
int read() {
    int x = 0, w = 1;
    char ch = 0;
    while (ch < '0' || ch > '9') {  // ch 不是数字时
        if (ch == '-') w = -1;        // 判断是否为负
        ch = getchar();               // 继续读入
    }
    while (ch >= '0' && ch <= '9') {  // ch 是数字时
        x = x * 10 + (ch - '0');  // 将新读入的数字’加’在 x 的后面
        // x 是 int 类型，char 类型的 ch 和 ’0’ 会被自动转为其对应的
        // ASCII 码，相当于将 ch 转化为对应数字
        // 此处也可以使用 (x<<3)+(x<<1) 的写法来代替 x*10
        ch = getchar();  // 继续读入
    }
    return x * w;  // 数字 * 正负号 = 实际数值
}

signed main()
{
    int n,q,mi=-1,ma=0;
    cin>>n>>q;
    for(int i=1;i<=n;i++){
//        cin>>arr[i];
        arr[i]=read();
        mi=min(mi,arr[i]);
        ma=max(ma,arr[i]);
        vec[arr[i]].push_back(i);
    }
    while(q--){
        int l,r,x;
        cin>>l>>r>>x;
        
        //对于数字x sum[r]-sum[l-1]
        
        int fi = x;
        while(fi<mi){
            fi+=x;
        }
        if(fi>ma){
            cout<<0<<endl;
            continue;
        }
        //assert mi <= fi <= ma
        int ans = 0;
        while(fi<=ma){
            int sz=vec[fi].size();
            for(int i=0;i<sz;i++){
                int pos = vec[fi][i];
                if(pos>=l&&pos<=r){
                    ans++;
                }
            }
            fi+=x;
        }
        cout<<ans<<endl;
    }
}