bzoj2083: [Poi2010]Intelligence test（二分+vector）

　　只是记录一下vector的用法

　　v.push_back(x)加入x

　　v.pop_back()弹出最后一个元素

　　v[x]=v.back(),v.pop_back()删除x，但是会打乱vector顺序

　　vector的第i个元素可以直接用v[i]

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=,inf=1e9;
int n,m,L;
int a[maxn],b[maxn];
vector<int>v[maxn];
inline void read(int &k)
{
    int f=;k=;char c=getchar();
    while(c<''||c>'')c=='-'&&(f=-),c=getchar();
    while(c<=''&&c>='')k=k*+c-'',c=getchar();
    k*=f;
}
int main()
{
    read(n);
    for(int i=;i<=n;i++)read(a[i]),v[a[i]].push_back(i);
    read(m);
    for(int i=;i<=m;i++)
    {
        read(L);
        for(int j=;j<=L;j++)read(b[j]);
        int now=,flag=;
        for(int j=;j<=L;j++)
        {
            int l=,r=v[b[j]].size()-;
            if(r<){puts("NIE");flag=;break;}
            while(l<r)
            {
                int mid=(l+r)>>;
                if(v[b[j]][mid]>now)r=mid;
                else l=mid+;
            }
            if(v[b[j]][l]>now)now=v[b[j]][l];
            else {puts("NIE");flag=;break;}
        }
        if(!flag)puts("TAK");
    }
}