https://codeforces.com/contest/1269/problem/D editorialではよく証明が分からなかった こちらを見てわかった https://tinumukiti631.hatenablog.com/entry/2019/12/23/175055 同じ高さの２列があったら消してよい ぷよぷよじゃないしなぁ？と思うかもしれ…

Disjoint Set Unionの略。すなわちUnion Findのことである codeforcesでよく見かける。世界的にはDSUって呼ぶのかな？ プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉拓哉,…