ABC259F 木DP. DFSは，葉から決まるので木の問題を解くのに適している． 今いる頂点 \(cu\) に対して， \(ne \in to[cu]\) の結果を集計をどうするかを考える． 今回の問題では，辺と次数が重要なので， \(cu,ne\) を結ぶ辺が影響を与える． 逆に，それ以外…

ABC253F とりあえず欲しいのは出力クエリでの \((i,j)\) 成分の値． これは， \(i\) 行目に対する最後の代入クエリと，それ以降の \(i\) 行目に対する加算クエリの和が分かれば十分． これらは，クエリを先読みすることで得られる． 必要なデータ構造は，範…