1623.闷声发大财

最新推荐文章于 2024-08-15 05:02:54 发布

嗝630

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量87

点赞数

文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/qq_66193294/article/details/127350028

版权

不开ll见祖宗

记录出现记者的行和列，最后总和减掉

#include <bits/stdc++.h>
#define lowbit(x) x&(-x)
#define ios std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)
#define PII pair<int,int>
using namespace std;
typedef long long ll;
ll r[100005],f[100005],a[100005],b[100005];
ll n,m,x,y,h;
ll sum;
int main ()
{
    cin>>n>>m;
    sum=n*n;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        a[i]=x,b[i]=y;
    }
    x=0,y=0;
    for(int i=1;i<=m;i++)
    {
        r[a[i]]++,f[b[i]]++;
        if(r[a[i]]==1) x++;
        if(f[b[i]]==1) y++;
        h=(x+y)*n-x*y;
        if(i>1) cout<<" ";
        cout<<sum-h;
    }
    cout<<endl;
    return 0;
}