競技プログラミングにハマるプログラマのスレ 144

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

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

612(1): 2023/12/26(火)04:50 AAS
>>610
map[(左/上の代表値, 右/下の代表値)]が正かどうか、つまりその2グループの境目になっている辺があるかどうかでO(1)で判定できると考えているが

613(1): 2023/12/26(火)05:02 AAS
>>612
ちょっと考えてみる

1x222x3
1x2x2x3
uuuxvvv

たとえばこの配置を考える
1,2,3はundo済み連結成分の代表値　u,vは未undo
省2