HDU

题意是给两段序列，多次操作，每次可以选一段区间，你可以任意调换第一段序列在这段区间里的数的位置，目的是把第一段调换成第二段区间

看了题解才会系列，记录第一段序列每个数在第二段区间的对应位置（相同的数必然就是按顺序），每次给定的操作，就直接在给的区间内按记录的那个对应位置排序，最后扫一一遍比较一下，仔细想下这种贪心策略的确是可行的，脑洞不够大QAQ

#include<bits/stdc++.h>using namespace std;int n,m;struct node{    int x,index;}a[2000];int now[2000];vector<int>w[2000];int b[2000];int cmp(node u,node v){    return u.index<v.index;}int main(){    int T,n,m,i,l,r;    cin>>T;    while(T--)    {        memset(now,0,sizeof(now));        cin>>n>>m;        for(i=1;i<=n;i++)        {            scanf("%d",&a[i].x);            w[a[i].x].push_back(i);        }        int flog=1;        for(i=1;i<=n;i++)        {            scanf("%d",&b[i]);            if(w[b[i]].size()>now[b[i]])            a[w[b[i]][now[b[i]]++]].index=i;            else            flog=0;        }        while(m--)        {            scanf("%d %d",&l,&r);            sort(a+l,a+r+1,cmp);        }        for(i=1;i<=n;i++)        {            if(a[i].x!=b[i])                flog=0;        }        if(flog)            printf("Yes\n");        else            printf("No\n");        for(i=0;i<=n;i++)            w[i].clear();    }    return 0;}