CF1341C. Nastya and Strange Generator（思维 模拟 构造）

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10,inf=0x3f3f3f3f;
int n,p[maxn],st[maxn];
int main(){
    int _;cin>>_;
    while(_--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>p[i],st[i]=0;
        int las=n,flag=1,flag1=1;
        if(p[1]==las){
            flag=0;las--;
        }
        st[p[1]]=1;
        for(int i=2;i<=n;i++){
            st[p[i]]=1;
            if(flag){
                if(p[i]!=p[i-1]+1){
                    flag1=0;break;
                }
            }
            if(p[i]==las){
                flag=0;
                while(st[las]) las--;
            }
            else flag=1;
        }
        if(!flag1) puts("No");
        else puts("Yes");
    }
    return 0;
}