二分探索で区間を求めるタイプの問題。たまに見る気がする
BTreeSet の使い方わからない。代入とか簡単にできないの？
セグ木解法がある
類題: ABC370 D - Cross Explosion
そろそろ文字列アルゴリズムを履修したいところ
ロリハを累積ロリハではなく、セグ木を使うと57ms→315ms でちょっと遅くなる
末尾追加はループを考え、ループするのは A + Aを考える典型テク、今回は浮かばず。
(他の問題だと末尾追加はたくさんしてAの2倍化では足りない可能性がある？)
実はロリハは群をなす(逆元計算できる)
解説解法とコンテスト中にやった解法が全然違うので後で見直す