Codeforces Round #641 (Div. 2) D. Orac and Medians（思维）

题目链接


题意： 给定序列，每次可以选定一个区间将其所有数都变为该区间的中位数（偶数偏左，即取下整）。求能否将整个数组变为恒等于k。
思路：是个水题。。。小的区间可以变换成大的。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e5+1;
vector<int>g[maxn];
ll a[maxn];
int top=0,prime[maxn],isprime[maxn];
ll num[maxn];
void Prime(int n)
{
    for(int i=2;i<=n;++i)
    {
        if(!isprime[i]) prime[top++]=i;
        for(int j=0;j<top;++j)
        {
            if(i*prime[j]>n) break;
            isprime[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }
}
//void spfa(int d[],int x)
//{
//	memset(vis,false,sizeof(vis));
//	fill(d,d+maxn,inf);
//	d[x]=0;
//	queue<int>q;
//	q.push(x);
//	vis[x]=true;
//	while(!q.empty())
//	{
//		int top=q.front();
//		q.pop();
//		vis[top]=false;
//		for(auto v:g[top])
//		{
//			if(d[top]+1<d[v])
//			{
//				d[v]=d[top]+1;
//				if(!vis[v]) q.push(v),vis[v]=true;
//			}
//		}
//	}
//}
void update(ll x)
{
	for(int j=0;j<top;++j)
	{
		if(1LL*prime[j]*prime[j]>x) break;
		if(x%prime[j]==0)
		{
			int cnt=0;
			while(x%prime[j]==0)
			{
				cnt++;
				x/=prime[j];
			}
			g[prime[j]].push_back(cnt);
		}
	}
	if(x>1) g[x].push_back(1);
}
ll query(int a,int b)
{
	ll ans=1;
	for(int i=1;i<=b;++i) ans*=a;
	return ans;
}
void slove()
{
		int n , k ;
		cin >> n >> k;
		int flag = 1 , cnt = 0;
		for(int i=1;i<=n;++i)
		{
			cin >> a[i];
			if(a[i]^k) flag = 0;
			else cnt ++;
		}
		if(!cnt) 
		{
			cout << "no\n" ; 
			return ;
		}
		for(int i=1;i<=n-1;++i)
			if(a[i] >= k)
			{
				if(a[i+1]>=k||(i<=n-2&&a[i+2]>=k)) {flag=1;break;}
			}
		printf("%s\n",flag?"yes":"no");
}
int main()
{
	int T,pp=1;
	while(pp--)
	{
		cin>>T;
		while(T--) 
		slove();
	}
}