Language: C++

 #include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cctype>
#include <cassert>
#include <climits>
#include <string>
#include <bitset>
#include <cfloat>
#include <unordered_set>
#include <iomanip>
using namespace std;
typedef long double ld;
typedef long long int ll;
typedef unsigned long long int ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<char> vc;
typedef vector<bool> vb;
typedef vector<double> vd;
typedef vector<string> vs;
typedef vector<ll> vll;
typedef vector<pair<int,int> > vpii;
typedef vector<vector<int> > vvi;
typedef vector<vector<char> > vvc;
typedef vector<vector<string> > vvs;
typedef vector<vector<ll> > vvll;
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rrep(i,n) for(int i = 1; i <= (n); ++i)
#define irep(it, stl) for(auto it = stl.begin(); it != stl.end(); it++)
#define drep(i,n) for(int i = (n) - 1; i >= 0; --i)
#define fin(ans) cout << (ans) << endl
#define mp(p,q) make_pair(p, q)
#define pb(n) push_back(n)
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define Sort(a) sort(a.begin(), a.end())
#define Rort(a) sort(a.rbegin(), a.rend())
#define MATHPI acos(-1)
int dx8[8] = {1, 0, -1, 0, 1, -1, -1, 1};
int dy8[8] = {0, 1, 0, -1, 1, 1, -1, -1};
int dx4[4] = {1, 0, -1, 0};
int dy4[4] = {0, 1, 0, -1};
template <class T> inline bool chmax(T& a,T b){if(a<b){a=b;return 1;} return 0;}
template <class T> inline bool chmin(T& a,T b){if(a>b){a=b;return 1;} return 0;}
struct io{io(){ios::sync_with_stdio(false);cin.tie(0);}};
const int INF = INT_MAX;
const ll LLINF = 1LL<<60;
const ll MOD = 1000000007;
const double EPS = 1e-9;



struct UnionFind {
    vector<int> par;
    
    UnionFind(int n) : par(n, -1) { }
    void init(int n) { par.assign(n, -1); }
    
    int root(int x) {
        if (par[x] < 0) return x;
        else return par[x] = root(par[x]);
    }
    
    bool issame(int x, int y) {
        return root(x) == root(y);
    }
    
    bool merge(int x, int y) {
        x = root(x); y = root(y);
        if (x == y) return false;
        if (par[x] > par[y]) swap(x, y); // merge technique
        par[x] += par[y];
        par[y] = x;
        return true;
    }
    
    int size(int x) {
        return -par[root(x)];
    }
};
//アイデアの肝はunionfindでの削除はできないため、操作を逆にして追加していく、そして差分更新を使う
int main(void) {
   int N,M;
   cin >> N >> M;
   vpii E(M);
   rep(i,M){
       cin >> E[i].first >> E[i].second;
       E[i].first--;
       E[i].second--;
   }
   
   UnionFind uf(N);

   ll cur = (N*(N-1))/2;//最初全部連結してないとき、ｎ個から二個選んで橋を作るからnC2
   vll res;//ここに入れていく,最後にreverseすればいい
   rep(i,M){
       //一つずつ逆回しでunionfindしていく、なのでE[M-i-1]からスタート
       res.push_back(cur);//初回、全部非連結

       int a = E[M-i-1].first,b=E[M-i-1].second;//ここを連結していく
       if(uf.isSame(a,b))continue;

       ll sizeA = uf.size(a),sizeB=uf.size(b);

       cur -= sizeA * sizeB;//差分更新、連結していくわけだからどんどんcurは小さくなるはずであり、sizeA*sizeBが新たに行き来できるようになるので
       uf.unite(a,b);
   }

   reverse(res.begin(), res.end());
    for (int i = 0; i < res.size(); ++i) cout << res[i] <<endl;

}

Compiler output:
a.cc: In function 'int main()':
a.cc:109:14: error: 'struct UnionFind' has no member named 'isSame'; did you mean 'issame'?
  109 |        if(uf.isSame(a,b))continue;
      |              ^~~~~~
      |              issame
a.cc:114:11: error: 'struct UnionFind' has no member named 'unite'
  114 |        uf.unite(a,b);
      |           ^~~~~