[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
592: 2023/12/26(火)01:47 AAS
Gを分割統治せずUnkoUFだけで解こうとしたが無理ということがわかった
oxoo
oxuu
uuux
uはundo待ち緑マス、oは確定済緑マス、xは赤マス
確定済同士は経路圧縮できるから、undo待ちの親から確定済の頂点にリンクを張ればO(α(N)logN)で済みそうだが
上例のような確定済の緑マスがundo緑マスと複数連結するケースでリンクの本数が際限なく増えて終わった
上下前次1-新書関写板覧索設栞歴
あと 410 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s