AtCoder Regular Contest++ 228

　一問も解けずおしまい。しかし、Bは解けなくてはいけない問題だった。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest++ 228 一問も解けずおしまい。
B ずっと後ろから貪欲を考えていたが、終了10分前、前から貪欲なのでは、と思い提出したらWAがなくなりTLE。
あとはセグ木で高速化すればできそう！　と思うが実装間に合わず終了。（コンテスト後実装し終わったがまた答えが合っていない）

— titia (@titia_til) August 30, 2026

B - Minimize Topological Order

　コンテスト中の方針でAC。

　値を変更したらセグ木の更新を二ヶ所しなくてはいけないのに、一ヶ所しかしていなかったせいでした。

　最初にとりあえず一列に並べて置いて、後ろの一段を先祖のどこかへ付け替える……と考えていたのがまずかった模様。これだと正当性がよく分からないし、葉から考えるのが自然（？）にも思える。

　根から順番に木を構成すると考えれば貪欲の正当性も分かりやすかった。