[Gym-101482] G - Gathering(三分套三分+前綴和)

題意 2維平面給n個整點, 找出一個整點(x,y)使得這個整點到其餘n個點的曼哈頓距離和最小,同時須要知足每一個點到這個(x,y)的曼哈頓距離不超過d. n ≤ 1 e 5 , 0 ≤ x i , y i ≤ 1 e 9 , 0 ≤ d ≤ 2 e 9 n\le 1e5, 0 \le x_i, y_i \le 1e9, 0 \le d \le 2e9 n≤1e5,0≤xi​,yi​≤1e9,0≤d

>>阅读原文<<