日本レジストリサービス（JPRS）プログラミングコンテスト2025#1（AtCoder Beginner Contest 392）

　Fまで六完。だが、Fまでも時間がかかり過ぎだし、Gも解けなくてはいけない問題だった。

コンテストへのリンク

コンテスト後のツイート

F 後ろから見て、最初入れた位置から何個右へ移動するかを二分探索。自分以下の要素が何個現れているかをセグ木で管理した。

— titia (@titia_til) February 8, 2025

G - Fine Triplets

　まず、類題（このC）をやっていたのに、それを生かせなかったのがまずい。

　いや、FFTを最初考えたのは類題経験があったからかもしれないが……。FFTを思い付き、しばらく考えたにもかかわらず棄却したのはひどい。

　類題の記事でも書いた、「登場回数の配列同士を畳み込めば、二つの配列の和の要素の登場回数になる」が本質。頭に入れておかねば。