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

競技プログラミングにハマるプログラマのスレ 185 http://medaka.5ch.net/test/read.cgi/prog/1718787566/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

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

---

963: 仕様書無しさん [sage] 2024/06/24(月) 17:08:35.04 マージテクも340Gまんまだろ dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和 マージ時にマージ頂点をLCAとみなして寄与を計算 ユーザー解説が丁寧だから読んでこい http://medaka.5ch.net/test/read.cgi/prog/1718787566/963

966: 仕様書無しさん [sage] 2024/06/24(月) 17:15:23.97 >>963 これchainだと2乗にならない？と思ったけどそうかインデックス管理してインデックス入れ替えれば必ずしも親に情報載せなくて良いのか じゃあコンテスト中に解けた可能性あったな、重心分解調べる前にやればよかった、吊ってください http://medaka.5ch.net/test/read.cgi/prog/1718787566/966

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 1.191s*