ユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）

 　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

答え二分探索で上限の値を間違えていた（N+1とかにしてたけど、10^17+１に直した）ことは愚直実装と比較して気付きました。（いくら経っても答えが違うのが現れないので、短いケースにはないんだな、と）

— titia (@titia_til) March 23, 2024

G - Alone

　解説・解説放送を見てAC。

　各数字のx個目を見て、その数字を一つだけを含む区間がどこなのか？　というのを求める方法は分かっていたが、重なる区間の処理をどうすれば良いかが分からなかった。

　それが長方形区間に対応する→平面走査　と考え、遅延セグ木を用いれば処理できる。

　ただ、平面走査した後も、どう遅延セグ木を用いれば良いかは解説を見なければ分からなかった。ただ、ここは典型問題で、 （公式解説にも書いてある通り）Library Checkerにもあった。