2020-05-18から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
木
木DP
累積和
いもす法
クエリ(木上)
グラフ
クエリ処理問題
木上で配っていくDP
遅延評価
緑色diff
操作後の結果を求める問題
【問題集】DFS・BFSのステップアップ
【問題集】木の探索
典型要素を詰め合わせた教育的問題
木上の累積和・いもす法
【問題集】累積和・いもす法
まさに「the 緑 diff」な問題だと思う。 「木を上手く扱えるか」を問いかける問題。 問題へのリンク 問題概要 頂点の木が与えられる。この木の頂点 1 を根とした根付き木を考える。各頂点には初期状態では 0 という数値が書かれている。以下の 回の操作を行…