noshi91のメモ

データ構造のある風景

2022-03-27から1日間の記事一覧

重心分解で 1 点更新区間取得

概要 木上の等高線集約クエリ - suisen のブログ この記事で未解決になっていた変種 を解決する。 を可換モノイドとし、 頂点の木 の各頂点には の元が書き込まれているとする。 に書かれている値を に書き換える。 から距離 以上 未満の頂点に書かれた値の…