题意:
给出一个序列,每次操作可以选择一段子序列,使得里面的最小的比中位数大的值为t,子序列所有的值都变成这个t。(子序列长度len,中位数(len+1)/2)。
现在给出一个数k,询问能否通过操作把整个序列变成k。
题解:
找规律可以发现,我们需要序列里有一个数是k,同时需要存在两个大于等于k的数同时它们之间的距离要小于等于2。
对n是1的情况特判一下。
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; int a[maxn]; int n,k; int main () { int t; cin>>t; while (t--) { cin>>n>>k; for (int i=1;i<=n;i++) cin>>a[i]; if (n==1) { if (a[1]==k) printf("yes\n"); else printf("no\n"); continue; } int f=0; for (int i=1;i<=n;i++) if (a[i]==k) f=1; if (!f) { printf("no\n"); continue; } f=0; int pre=0; for (int i=1;i<=n;i++) { if (pre&&a[i]>=k&&i-pre<=2) { //printf("%d %d\n",pre,i); f=1; } if (a[i]>=k) pre=i; } if (!f) printf("no\n"); else printf("yes\n"); } }