[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
613(1): 2023/12/26(火)05:02 AAS
>>612
ちょっと考えてみる
1x222x3
1x2x2x3
uuuxvvv
たとえばこの配置を考える
1,2,3はundo済み連結成分の代表値 u,vは未undo
代表値1に注目した時、辞書には何が入るんだ？
(1,u)だけでなく(1,v)まで辞書管理するなら、O(W)の項がどこかで生えてしまいそう
上下前次1-新書関写板覧索設栞歴
あと 389 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.011s