競技プログラミングにハマるプログラマのスレ 185

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

963(1): 2024/06/24(月)17:08 AAS
マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい