警示后人：若看过其他“警示后人”没调出来

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000005];
deque<ll> q1,q2;
int solve(){
	int ans;
	while(1){
		if(q1.size()+q2.size()==2){
			ans=1;
			break;
		}
		ll strongest,weakest=q1.front();
		q1.pop_front();
		if(q2.empty()||((!q1.empty())&&(q1.back()>q2.back()))){
			strongest=q1.back();
			q1.pop_back();
		}else{
			strongest=q2.back();
			q2.pop_back();
		}
		ll newsnake=strongest-((weakest>>32)<<32);
		if(!q1.empty()&&(newsnake>q1.front())){
			q2.push_front(newsnake);
		}else{
			ans=q1.size()+q2.size()+2;
			int cc=0;
			while(1){
				cc++;
				if(q1.size()+q2.size()==1){
					if(cc%2==0)ans--;
					break;
				}
				ll strongest;
				if(q2.empty()||((!q1.empty())&&(q1.back()>q2.back()))){
					strongest=q1.back();
					q1.pop_back();
				}else{
					strongest=q2.back();
					q2.pop_back();
				}
				newsnake=strongest-((newsnake>>32)<<32);
				if(!q1.empty()&&(newsnake>q1.front()||(q2.empty()&&newsnake>q2.front()))){
					if(cc%2==0)ans--;
					break;
				}
			}
			break;
		}
	}
	return ans;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	bool first=true;
	int N;
	while(T--){
		q1.clear();
		q2.clear();
		int n;
		cin>>n;
		if(first){
			for(int i=1;i<=n;i++){
				cin>>a[i];
				q1.push_back((a[i]<<32)|i);
			}
			first=false;
			N=n;
		}else{
			for(int i=1;i<=n;i++){
				int x,y;
				cin>>x>>y;
				a[x]=y;
			}
			for(int i=1;i<=N;i++){
				q1.push_back((a[i]<<32)|i);
			}
		}
		cout<<solve()<<'\n';
	}
	return 0;
}

if(!q1.empty()&&(newsnake>q1.front()||(q2.empty()&&newsnake>q2.front())))