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

[0610 仕様書無しさん 2023/12/26(火) 04:43:08.46]

>>609
連結判定1クエリあたりO(W)かからない？
つまり　上→下・下→上の接続判定をO(1)で行うんだろ
M型の縦方向にジグザグとした配置のとき、接続判定がW/2回発生すると思う