2020.7.27T1中位数（jz暑假训练day11）

Description

Input

Output

Sample Input

5
0 1 0 1 0

Sample Output

2
0 0 0 0 0

Data Constraint

赛时

直接枚举，预测应该能混个4，50吧？结果80分

正解

我们可以考虑怎么求出每个位置的变化次数.
不难发现, 如果 ai−1 和 ai+1 中有至少一个和 ai 相同, 那么 ai 就不会变.
因此, 会变的只能是 01010101 · · · 或者 10101010 · · · 这样的连续段. 而这样的连续段的变化规
律是每次连续段两端的长度减少 1.

#include<cstdio>
#include<iostream>
#define N 500007
using namespace std;
int n,a[N],ans,b[N],lw,rw,l,r,num;
int main(){
   
	freopen