D. Subarray Sorting（线段树 ）codeforces1187

思路：用一个队列aa存一下a数组中每一个数的位置。我们遍历数组b去找aa[b[i]].front(表示数b[i]在a第一个出现的位置)，找从1到该位置的最小值是否是b[i]，若不是  则为no，若是则将 改位置的数组a的数赋值成inf  以更新该区间最小值。就这样 一直找下去。。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
ll a[1008611],b[1008611];
queue<ll>aa[300861];
ll t,n;

int mn[308611<<2];
void update(int l,int r,int rt,int pos,int x) {
    if(l==r) {
        mn[rt]=x; return;
    }
    int mid=(l+r)>>1;
    if(pos<=mid) update(l,mid,rt<<1,pos,x);
    else update(mid+1,r,rt<<1|1,pos,x);
    mn[rt]=min(mn[rt<<1],mn[rt<<1|1]);
}
int query(int l,int r,int rt,int L,int R){
    if(L<=l&&r<=R) return mn[rt];
    int mid=(l+r)>>1,ans=1e9;
    if(L<=mid) ans=min(query(l,mid,rt<<1,L,R),ans);
    if(R >mid) ans=min(query(mid+1,r,rt<<1|1,L,R),ans);
    return ans;
}

int main(){
    cin>>t;
    while(t--){
        //        cin>>n;
        scanf("%lld",&n);
        for(int i=1;i<=n;i++){
            while(!aa[i].empty())
                aa[i].pop();
        }
        for(int i=1;i<=n;i++){
            //            cin>>a[i];
            scanf("%lld",&a[i]);
            aa[a[i]].push(i);
        }
        for(int i=1;i<=n;i++){
            scanf("%lld",&b[i]);
        }
        int flag=0;
        for(int i=1;i<=n;i++) update(1,n,1,i,a[i]);
        for(int i=1;i<=n;i++){
            if(aa[b[i]].empty()){
                flag=1;
                break;}
            ll pos=aa[b[i]].front();
            aa[b[i]].pop();
            // que(1, pos);
            ll minn=query(1,n,1,1,pos);
            if(minn==b[i]){
                a[pos]=inf;
                update(1,n,1,pos,inf);
            }
            else{
                flag=1;
                break;
            }
        }
        if(flag)printf("NO\n");
        else printf("YES\n");
        
    }
    return 0;
}