問題：F - Merge Set 解答：https://atcoder.jp/contests/abc302/submissions/41636421 解法：解説AC。 頂点1からNの後に、1からMまでの整数に対応する超頂点を導入する。どちらも0-indexに変換して、0~N-1を頂点に、N~N+M-1を超頂点に対応させる。また、集…

問題：D - Three Days Ago 解答：https://atcoder.jp/contests/abc295/submissions/40056127 解法：l, r間で各数字が偶数個出ていればOK。数字の個数を累積和で管理すると、l, rで各数字の個数の偶奇がそろっていればよい。 とすると、各数字の個数は偶奇の…