atcoder.jp UnionFindの例題としてみたのでUnionFindを使うことは分かっていた状態だったけど解くことは出来なかった。。。 ので思いつく為に必要なことをまた考察してみる 場所iと値p_iを同一視する x,yのスワップをUnionFindに突っ込めば良さそうな雰囲気…

atcoder.jp ABC122は出れなかったけど、出てても解けなかった。解説見てもすぐには理解出来なかったし。。 DPというのはまぁそうだろうなという感じだけど、その後の考察がだめだ。今後はDPな気がするけどうまく考えられない時にはメモ化再帰で解くことも検…

atcoder.jp 消滅していないゴーレムを数えるのではなく消滅するゴーレムを数えよう、というところまでは思い至ったのだけど結局解けず。解説見て一発で理解出来て悔しかった。 とうことで、どんな事を検討していたら解けたか考えてみる 1クエリで最悪10**5箇…