【國集做業】【AGC006D】Median Pyramid Hard【二分亂搞】【思惟】

一道具備必定的思惟難度的題。（就是我太菜了） 小視野連接 洛谷連接php 題目大意 （我懶得精簡題意了，請看原題吧。。。）ios 題解 參考了部分大佬的作法： 先二分答案k，構造一個01串，把小於k的數設爲0，不然設爲1。這樣，取中位數就等於取01序列的衆數。這樣若是01串中有相鄰且相同的數，只要他沒有被其餘相鄰且相同的數影響，就會成爲頂上的數。又能進一步推出，若是01串中存在相鄰且相同的數，頂上

>>阅读原文<<