No.610 問題 コード その区間で誰にも抜かれなかった人は区間賞の可能性がある. まずはスタート地点でチーム番号が小さい順に並ぶように変換する. そうすると, ゴール地点で自分より大きいチーム番号が前になければ誰にも抜かれていないことになる. これは転倒数を計算するときと同様に Binary Indexed Tree を使えば高速に求めることができる. 最後にチーム番号の変換を元に戻す.