Max Median

Max Median 题目链接：点这里
题目大意：给你n个数和一个范围k，让你从n个数里连续选不小于k个数，然后进行排序找中位数，让你求出最大的中位数。
题解：这是很有意思的一道题，我们可以用二分来进行思考，我们先假定我们当前的数是a，那么在n范围内，大于a的我们可以记为1，小于a的可以记为-1，然后我们就可以得到a在这些个数当中的位置，如果最后的sum>0，那么我们还可以得到更大的中位数，不过挨个遍历太浪费时间了，显然可得这个中位数是单调的，所以我们可以用二分来进行优化。

#include<bits/stdc++.h>
#define ll long long
#define pr pair<ll,ll>
#define ios ios::sync_with_stdio(false)
#define CRL(a) memset(a,0,sizeof a)

using namespace std;

const int maxn = 2e5 + 5;
int x[maxn];
int sum[maxn];
int n, k;
int bb(int a,int b)
{
    return b > a ? 1 : -1;
}
bool solve(int a)
{
    for (int i = 1; i <= n;i++)
    {
        sum[i] = sum[i - 1] + bb(a, x[i]);
    }
    int min1 = n, max1 = -n;
    for (int i = k; i <= n;i++)
    {
        min1 = min(min1, sum[i - k]);
        max1 = max(max1, sum[i] - min1);
    }
    return (max1 > 0);
}
int main()
{
    cin >> n >> k;
    for (int i = 1; i <= n;i++)
    {
        cin >> x[i];
    }
    int l = 1, r = n;
    while(l<=r)
    {
        int mid = l + r >> 1;
        if(solve(mid))
            l = mid + 1;
        else
            r = mid - 1;
    }
    cout << l;
    return 0;
}