[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
483: 2024/05/19(日)13:15 AAS
HLDは子->親->子とHeavy Edgeを高々2logN回辿るわけだが同一Heavy Edge内では親から子の順に連続して頂点が並ぶ
なのでf(a,b)=a×bとg(a,b)=b×aの合成関数を定義してHLDすればよく、できたため
上下前次1-新書関写板覧索設栞歴
あと 519 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s