【国集做业】【AGC006D】Median Pyramid Hard【二分乱搞】【思惟】

一道具备必定的思惟难度的题。（就是我太菜了） 小视野连接 洛谷连接php 题目大意 （我懒得精简题意了，请看原题吧。。。）ios 题解 参考了部分大佬的作法： 先二分答案k，构造一个01串，把小于k的数设为0，不然设为1。这样，取中位数就等于取01序列的众数。这样若是01串中有相邻且相同的数，只要他没有被其余相邻且相同的数影响，就会成为顶上的数。又能进一步推出，若是01串中存在相邻且相同的数，顶上

>>阅读原文<<