doDaylightCycleさんのオムロンプログラミングコンテスト2026 （AtCoder Beginner Contest 479）での成績：1911位
パフォーマンス：1290相当
レーティング：1187→1197 (+10) :)
#AtCoder #ABC479 atcoder.jp/users/doDayl...

#ABC479
5完でした

A: 1つおきに足す
B: ランレングス圧縮
C: bit全探索
D: 順方向に1手で移動するか一度逆方向に行って2手で移動するかの二択。累積最小値で高速化
E: オイラーツアーを用いて各頂点について最初に入った時刻と最後に出た時刻を記録し、時刻に対して加算範囲を求める。imos法で高速化

ABC(1 WA)D の 1 ペナ 4 完。E 実装重いのしか思いつかない。 #ABC479

#ABC479 メモ
AB(1)CDE(2) 5完　3ペナ　62:11
石橋を叩いたのに落ちる

A:言われた通りに

B:連続日数をカウント。最後のカウントを忘れる。

C:bit全探査にお任せ

D:s < t の場合右向きに直接向かうか、左に行ってから右に行くかの２択。
右に行くならそのコスト、左に行くなら自分より左の頂点のうち右のコストが最小のところに行けばいい。逆もまた然り。

E:子から親へ頂点数を渡せば各頂点から下の要素の個数がわかる。これを辺の両端で見るとき子が過半数を取ってるかどうかで判定できる。
後は足し算だが、根からimosっぽいことをすればOK。

（続く）