先日こんな問題が出ました ABC364-D K-th Nearest (概要) 数直線上に個の点があるので、以下のクエリに個答えてください。 個の点のうち座標から番目に近い点との距離を求めよ ももありうるので、愚直に調べるのはTLEします。 じつは 番目に近い点の距離を求…