URAL/1613

来自"NOCOW"

STL真ws~lower_bound就是好用啊。

#include <cstdio>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int n,q,x,l,r;
map<int,vector<int> > t;
vector<int>::iterator it;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i)
    {
        scanf("%d",&x);
        t[x].push_back(i);
    }
    scanf("%d",&q);
    for (int i=1;i<=q;++i)
    {
        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");
    }
    printf("\n");
    return 0;
}
//by zzy