ABC119 D - Lazy Faith (400)
#AtCoder
#ABC
#ABC119
#D
#400pt
https://atcoder.jp/contests/abc119/tasks/abc119_d
二分探索は一瞬だったが、実装時にSとTを間違えたりしてすごい時間がかかった
S,Tそれぞれ
$ x_i
から左右でそれぞれ近い場所までの距離を取得する
恥を見ている場合があるのでデフォルトとして大きい値を入れておく
神社を左右から取る×寺を左右から取るの4パターンを全部試して一番小さいのが答え
毎回二分探索してるので
$ O(Q \log N)
https://atcoder.jp/contests/abc119/submissions/4386187
#二分探索