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 = ; i <= n ; i++)
     {
         scanf("%d",&a);
         t[a].push_back(i);
     }
     scanf("%d",&k);
     for(i = ; 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("");
         else if((*it)<=r)
         printf("");
         else
         printf("");
     }
     puts("");
     return ;
 }