C
看錯題了，是至少而不是恰好。
偶數就 1122... 這樣，奇數考慮令 1 10 26 為顏色 1，23 和 27 為顏色 2，接下來的都是偶數長的區間。
D
相當於連雙向邊，我們只記錄當前作為本質不同的代表的點，那麼最容易被連邊的就是左上角的點，我們記錄一個單調棧即可，用並查集維護。
E
這個直接設 \(f_u\) 為 \(u\) 節點作為樹的根的時候的最小深度，直接對於每個 \(u\) 貪心選最小的合併即可。
F
我也不知道對不對，反正過了。，
不用分討，小清新做法(?)。
考慮我們 6 個作為一組詢問那麼有 0.3 的機率 3 個 \(> \frac{n}{2}\) 3 個 \(\le \frac{n}{2}\)，然後我們列舉刪除哪兩個使得中位數不變，發現此時得到的兩個一定不是答案且分列兩邊，得到這兩個之後是好做的。
關於得到這兩個基準數，tourist 給出了一個更優的做法（至少有關他的程式碼的討論提示了我）：考慮我們每次刪除兩個然後詢問，根據答案討論這兩個的位置，這樣的做法更簡單，期望次數更少，而且貌似可以擴充使得從期望變成嚴格 \(O(\frac{n}{2})\) 次詢問？因為若兩個都在下面/上面就一定不用再次詢問。
具體地，隨機的兩個兩個依次詢問即可得到答案在哪些裡面，再對它們進行 \(O(1)\) 詢問次即可。
submission