AT_abc343_d的题解

（一）

用 map 记录出现次数即可。

这 D 有点水啊。

（二）

AC 代码。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,cnt,a[200010];
map<int,int>mp;
signed main(){
	scanf("%lld%lld",&n,&m);
	mp[0]=n;
	cnt=1;
	for(int qwq=1;qwq<=m;qwq++){
		int x,y;
		scanf("%lld%lld",&x,&y);
		if(!(--mp[a[x]]))cnt--;
		if((++mp[a[x]+y])==1ll)cnt++;
		a[x]+=y;
		printf("%lld\n",cnt);
	}
	return 0;
}