更新箇所が線形オーダー数な二次元DP

AtCoder AGC 029 E - Wandering TKHS (赤色, 1200 点)

またしても、最後の最後がよく詰めきれず... (でもその最後のところの詰めの大変さが、この難易度帯の特徴なんだよね) 問題へのリンク問題概要頂点のツリーが与えられる。根ノードの番号を 1 とする。各ノードについて、以下のクエリに答えよ: 初期状態を…