ABC229E クエリ逆算，クエリの差分辺の削除より，辺の追加の方が簡単なので，そちらで考える． 一つ頂点を追加したときに，connected component がどの程度変化するのか， 差分を求めることで高速にクエリを処理する． 大きい番号から頂点を追加していくので， 辺を追加するときは，小さい番号から大きい番号への辺のみを追加する． 連結成分の個数の変化 頂点を追加したときに \(+1\) 個． 辺 \*1 uf.merge(a,i), c--; } ans.push_back(c); } reverse(all(ans)); srep(i,1,ans.size()) cout << a…
