yukicoder contest 277

　Cまでの三完でした。

コンテストへのリンク

No.1332 Range Nearest Query

　解説をちらっと見たらセグ木二分探索と書いてあって、確かにそれでいけるか、と思っていたけど、実際に実装するとWA。

　ちゃんと解説を読むと全然違っていて、クエリ先読みが本質の問題でした。

　……と、当時書いたままACしていなかったけど、今更、解説AC。

　絶対値を考えるときは、正と負に分けて考えるのが定石の一つ。

　正だけを考えると、平面走査＋セグ木でできる。