首先就是 IO 一定要優化 (看要用getchar、fread之類的

然後重點是在尋找中位數的部分

我一開始是直接sort 在最後那個測資只拿到 90%

後來試了 median of medians 但一直遞迴下去會用到太多記憶體所以最後一個測資 MLE

最後用 quickselect

一開始 pivot 沒有 random 結果 TLE

後來加了 random 後就 AC 了~~(1.3s, 59.6MB)

記憶體吃好緊QQ