ezoixx118的博客

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