#include <bits/stdc++.h>
using namespace std;
int main()
{
int test;
scanf("%d", &test);
while (test -- )
{
int n;
scanf("%d", &n);
unordered_map<int, int> cnt;
vector<int> a(n), b(n);
for (int i = 0; i < n; i ++ )
{
scanf("%d", &a[i]);
cnt[a[i]] ++ ;
b[i] = a[i];
}
int mex;
if (cnt[0] == 0) mex = 0;
else
{
sort(b.begin(), b.end());
for (int i = 0; i < n; i ++ )
if (cnt[b[i] + 1] == 0)
{
mex = b[i] + 1;
break;
}
}
bool flag = false;
if (cnt[mex + 1] == 0)
{
if (n - mex > 0) flag = true;
}
else
{
int l = -1, r = 0;
for (int i = 0; i < n; i ++ )
if (a[i] == mex + 1)
{
if (l == -1) l = i;
r = i;
}
for (int i = l; i <= r; i ++ )
{
cnt[a[i]] -- ;
cnt[mex] ++ ;
}
flag = true;
for (int i = 0; i <= mex; i ++ )
if (cnt[i] == 0)
flag = false;
}
puts(flag ? "YES" : "NO");
}
return 0;
}
Comments 15 条评论
博主 紅風蘭
1
博主 flandre
@紅風蘭 111
博主 紅風蘭
博主 紅風蘭
@紅風蘭 /userid/albumid
success
博主 紅風蘭
博主 紅風蘭
@紅風蘭 /user/
博主 紅風蘭
chevereto
博主 紅風蘭
@紅風蘭
博主 紅風蘭
!{fancy box}(https://oss.flandre.vip/2023/04/24/8de69bcbe052.jpg)
博主 紅風蘭
@紅風蘭 fancy box
博主 紅風蘭
markdown test
{fancy box}(https://oss.flandre.vip/2023/04/24/8de69bcbe052.jpg)
code highlight test
博主 紅風蘭
博主 紅風蘭
博主 紅風蘭
博主 紅風蘭