Codeforces Round #364 (Div. 2) B

这里用了set没有重复元素的性质，做的时候用的vis数组，但用set思路清晰好多，代码也好很多。然后就是注意1ll*int*int

#include<bits/stdc++.h>using namespace std;set<int>s1,s2;#define LL long longint main(){    int a,b;    int n,m;    cin>>n>>m;    LL t=1ll*n*n;    for(int i=0;i<m;i++){        cin>>a>>b;        s1.insert(a);        s2.insert(b);        LL ans=t-1ll*n*s1.size()-1ll*(n-s1.size())*s2.size();        if(i==0)cout<<ans;        else cout<<" "<<ans;    }    cout<<endl;    return 0;}