Codeforces Round 1109 (Div. 3)

　Eまでしか解けずひどい順位に。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 1109 (Div. 3) FのWAが取れない＆Gが分からないで非常に不味い。
A 一番長い#
B 貪欲
C gcdごとに
D 区間ごとのabs
E 差分のxorを取る。一回の操作で二ヶ所変えられる。

— titia (@titia_til) July 14, 2026

F. Anya Loves Trees!

　コンテスト中は何かの実装ミスかと思っていたが、考察が間違っていた。

　あるノードの子の番号たちが、（9が最大だったとき）

・8 9 1 2

　のように、一つながりになっていたら良いと考えていたが、これだと最終的にぐるっと連番になることはできたとしても、1をスタートにできない！

　なので、一番小さい数字から初めて、全て連番になっているようにしなくてはいけない。

　番号が連続になっているかどうかを判定するのには、左右を管理するやつを利用した。

G. Yura and Deadlines

　解説AC。

　条件が、iの条件とjの条件の&に分解できるので、iの条件についてセグ木を使ってやりながら、イベントソートでjの条件を処理する。

　これはFよりはっきり典型的で優しく、解けなくちゃいけない問題だった。

　Fの勘違いは仕方ないところもある。とはいえ、F解けなくて動揺していたとしても、こういうのは取らないと。