agc006d

题目
思路：
因为中位数只跟大小关系有关，而如果原序列\(>=x\)，则\(a_i>=x\)的01序列的答案就是答案与x的大小关系
二分x,然后发现如果又相邻两个1，那么1就会一直往上
e.g.
1
011
00110
0001100
000011000
然后答案就是距离最近的ai=ai+1的值
证明的话就是因为这一组最近，所以其他地方的值都是01交替的，那么手玩一下就可以了

启发:
当答案只跟若干个大小关系有关时，可以用01序列来表示相对关系，求出答案与分界点得关系，就可以使用二分求解