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

[0613 仕様書無しさん 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)の項がどこかで生えてしまいそう