[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

>>阅读原文<<