脳log[20220816]

2022年08月16日 (火) [AtCoder] 復習。ABC258-E「Packing Potatoes」。20220720 に書いたようにこの手の問題は計４問解いてるけど、どれも ρ 型になる遷移グラフを明らかにする、めんどうくさくて間違えやすい方法で解いていた。今では LCA のためにダブリングを実装した経験もあることだし(20210617p01)、この手の問題でもダブリングを使ってみたいな、と。■提出 #34096860 (AC / 389 Byte / 1585 ms)。485 ms と比べるとかなり遅くなる。