CF1674D. A-B-C Sort

题面

放入b中的次序越后面，放入c中次序越前面，不过这个关系并不是严格的，因为在某些条件可以微调左右位置。
先看1 2 2 3 3 4 4，你会发现这个序列不管你怎么操作，都是对的。2 2 3 3 4 4 也是这样。
分情况来看， 如果是奇数，那么a的第一个肯定也是c的第一个。
如果是偶数个，那么a的每两个（（1,2），（3,4）……）肯定在c中也是对应两个的位置，但是由于b的存在，可以改变这两个的位置。
所以要求c不减，那么只需要a的每个长度为2的区间不减就行了，奇数多判断第一个即可。

#include <iostream>
using namespace std;
int main(){
	int t;
	int n;
	int a[200001];
	cin>>t;
	while(t--){
		int flag=0;
		int m=999999999;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			if(m>a[i]){
				m=a[i];
			}
		}
		if(n%2==1){
			if(a[1]!=m){
				flag=1;
			}else{
				for(int j=2;j<=n;j+=2){
					if((j<=n-3)&&max(a[j],a[j+1])>min(a[j+2],a[j+3])){
						flag=1;
					}
				}
			}
		}else{
			for(int j=1;j<=n;j+=2){
				if((j<=n-3)&&max(a[j],a[j+1])>min(a[j+2],a[j+3])){
					flag=1;
				}
			}
		}
		if(flag==0){
			printf("YES\n"); 
		}else{
			printf("NO\n");
		} 
	}
	return 0;
}