Eまで。D・Eとも若干苦手な問題だったとは思うが、時間かかり過ぎてしまった。Eを飛ばしてFへ行った方が良かったか？
コンテスト後のツイート
AtCoder Beginner Contest 448 Eまで。D、E両方に苦戦して破滅。
— titia (@titia_til) March 7, 2026
C セグ木
D 座標圧縮してdfs。dfsは苦手意識があるが思いつけて良かった。（が、時間かかりすぎ……）
E mod 10007*M*9で上手くいった。行列累乗とか考えて苦戦。
F Moじゃダメだから2-opt焼きなましかなぁと考えていた。Moでいけるの？
F - Authentic Traveling Salesman Problem
自力AC。
コンテスト中、Moじゃダメだと思った理由は、MAX=2*10^7として、MAX√MAX>10^10だからダメだと思ったせいでした。
MAX√Nと比較しないとダメですね。
ただ、コンテスト後の実装でも、ミスで3ペナしてしまったので、コンテスト中にEを飛ばしていたら必ず通せていたとも言えなそう。