わかったのでメモ 問題 atcoder.jp 解法 クエリ1の時、切った場所を順序付き集合に入れていく。 クエリ2の時、xの右側の切った場所、左側の切った場所を集合から取り出し、差を求めることで長さが得られる。 これを繰り返す。 集合から検索し、取り出す実装…