[原创]HDU 2158 最短区间版大家来找碴 [思维]【杂类】

# include <bits/stdc++.h>
using namespace std;
const int    N   = 1e5+7;
/***********************************************************************/
int a[N],num[N],qq[111],pos[N],mark[N];

int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)&&(n||m)){
        for(int i=0;i<n;i++) pos[i]=-1,mark[i]=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            if(pos[a[i]]==-1) pos[a[i]]=i;
        }

        int sum,mi,s,q,tem,x;
        for(int t=1;t<=m;t++){
            sum = s = 0;
            int l = n,r=-1;
            scanf("%d",&q);
            for(int i=0;i<q;i++){
                scanf("%d",&x);
                num[x]=0;
                mark[x]=t;
                if(pos[x]>r)r=pos[x];
                if(pos[x]<l)l=pos[x];
            }
            for(int i=l;i<=r;++i)++num[a[i]];
            mi = r-l+1,tem = r-l+1;
            while(r<n){
                --num[a[l]];
                if(num[a[l]] == 0){
                    while(++r<n && a[r] != a[l])++num[a[r]];//维护r时区间[l,r]包含m个数
                    num[a[r]]=1;
                }
                while(++l<=r && mark[a[l]] != t);//l每次都到下一个输入过的点
                if(r<n && mi>r-l+1)mi=r-l+1;
            }
            printf("%d\n",mi);
        }
    }
    return 0;
}