atcoder.jp 二通りの方法で通した。 優先度付キュー Binary indexed tree + 二分探索 始め思いついたのは2つ目の方法。 これには座標圧縮なども必要になり大変だった。 1つ目の方法は公式pdfを参考にしたもの。 共通して必要な考察 |x-ai| + bi を順に足して…