MQFLLY

摘要： Gym-102569C Manhattan Distance 曼哈顿距离的转换 二分 题意 给定平面上的$n$个整点$(x_i,y_i)$,整点之间会两两产生曼哈顿距离，求第$k$小的曼哈顿距离大小。 \[ 2 \leq n \leq 1e5\\ 1 \leq k \le \frac{n(n+1)} 阅读全文