220514 T1 查询 （二分查找+vector）

用vector记录每个数出现的位置，对于要查询的X,要找他落在L~R的个数有几个，用lower_bound和upper_bound查找，相减就是答案。

#include<bits/stdc++.h>
using namespace std;
int read(){
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*f;
}
const int N=2e5+10;
int n,q,a;
vector<int> m[N];//存一个数他所在的位置 
int main(){
    //freopen("query.in","r",stdin);
    //freopen("query.out","w",stdout);
    n=read();
    for(int i=1;i<=n;i++){
        a=read();
        m[a].push_back(i); 
    } 
    q=read();
    for(int i=1;i<=q;i++){
        int L,R,X;
        L=read(),R=read(),X=read();
        int p1=lower_bound(m[X].begin(),m[X].end(),L)-m[X].begin();
        int p2=upper_bound(m[X].begin(),m[X].end(),R)-m[X].begin();
        printf("%d\n",p2-p1);//个数 
    }
}

 

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。