1613. For Fans of Statistics(STL)

1613

高端的东西

lower_bounder

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的

然后用map 把数映射成容器 可以简单查询到每个数出现的最前和最后位置 再与给出的L,R相比较

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<vector>
#include<map>
using namespace std;
#define N 70010
map<int,vector<int> >t;
vector<int>::iterator it;
int main()
{
    int i,k,n,a;
    scanf("%d",&n);
    for(i = 1; i <= n ; i++)
    {
        scanf("%d",&a);
        t[a].push_back(i);
    }
    scanf("%d",&k);
    for(i = 1; i <= k ;i++)
    {
        int l,r,x;
        scanf("%d%d%d",&l,&r,&x);
        it = lower_bound(t[x].begin(),t[x].end(),l);
        if(it==t[x].end())
        printf("0");
        else if((*it)<=r)
        printf("1");
        else
        printf("0");
    }
    puts("");
    return 0;
}