中位数+ 1e5 的数据范围，直接考虑二分答案（化 1/-1，很模板的思路了），或权值数据结构，这里我先考虑的二分，看来直觉比较正确（雾。

然后稍微想一下简化 check 函数的方法，找到那一个规律，然后这题就完了。

要是像我一样运气好，选择从二分答案开始思考，那么你做题的难度是蓝往下，
但如果你一开始往数据结构想，那就难了（紫往上，因为你可能陷到里面去）。

代码很简单，我调了 20min 纯粹是因为我出了个大坑 ┭┮﹏┭┮