ユニークビジョンプログラミングコンテスト2025 クリスマス（AtCoder Beginner Contest 437）

　Fまで六完だがEに手こずった。

コンテストへのリンク

コンテスト後のツイート

E 同じ数列になるindexをUnion-findでまとめる→DFS。バグりやすい（ランダムテストを書いた）し実装大変だったので、良い解法ではなさそう。楽な解法が分からず。
F 範囲maxを取れるセグ木にx+y,x-y,-x+y,-x-yを載せる。

— titia (@titia_til) December 20, 2025

G - Colorful Christmas Tree

　解説放送を見てAC。

　コンテスト中、フローは少し考えたのだが、使い方が分からなかった。

　次数を見れば最終的に何の色になるか分かるとは思ったが、その間の色を全部使うと気付けなかったのが敗因か。それに気付ければ自力でフローに思い至れた可能性はある。