codeforces1463 D. Pairs

https://codeforces.com/contest/1463/problem/D

My vegetable exploded

这题关键要想到x一定时一段连续的可行，然后有些数字必须要取max，有些必须要取min得到，那么我们吧这些必取的去掉，中间一段就是x的可行值了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

int n,m,k,cnt,tot,cas,ans;
int a[maxl],b[maxl];
int pre[maxl],suf[maxl];
bool vis[maxl];
char s[maxl];

inline void prework()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&b[i]);
	b[n+1]=2*n+1;
}

inline void mainwork()
{
	int res=0;ans=n+1;
	for(int i=1;i<=n;i++)
	{
		res+=b[i]-b[i-1]-1;
		if(res==0)
			ans--;
		else
			res--;
	}
	res=0;
	for(int i=n;i>=1;i--)
	{
		res+=b[i+1]-b[i]-1;
		if(res==0)
			ans--;
		else
			res--;
	}
}

inline void print()
{
	printf("%d\n",ans);
}

int main()
{
	int t=1;
	scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}