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

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

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

---

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

---

612: 仕様書無しさん [sage] 2023/12/26(火) 04:50:06.58 >>610 map[(左/上の代表値, 右/下の代表値)]が正かどうか、つまりその2グループの境目になっている辺があるかどうかでO(1)で判定できると考えているが http://medaka.5ch.net/test/read.cgi/prog/1703346239/612

613: 仕様書無しさん [sage] 2023/12/26(火) 05:02:15.05 >>612 ちょっと考えてみる 1x222x3 1x2x2x3 uuuxvvv たとえばこの配置を考える 1,2,3はundo済み連結成分の代表値　u,vは未undo 代表値1に注目した時、辞書には何が入るんだ？ (1,u)だけでなく(1,v)まで辞書管理するなら、O(W)の項がどこかで生えてしまいそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/613

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.033s