第三回 アルゴリズム実技検定 J - 回転寿司

それぞれの子供が最後に食べた寿司の美味しさをセグ木で持っておく

最初は0で初期化

それぞれのクエリである地点より前でこれまで食べた寿司の美味しさの最低値が今の寿司以上になる地点を二分探索する

最後の子供でも寿司の美味しさを上回らない場合は誰も食べないので-1

誰かが食べる場合はその子供のインデックスを出力してセグ木の値を更新する