题解的大佬们的并查集本蒟蒻并看不懂，所以发了一个在讨论区~~~

#include<iostream>
using namespace std;
int n,m,t[260000],a[505][505],ans,nx,ny,zx,vis[260000];
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int find(int x){
	if(vis[x]){
		return vis[x];
	}
	if(t[x]==0)
		vis[x]=x;
	else
		vis[x]=t[x]=find(t[x]);
	return vis[x];
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0); 
	cin>>n>>m;
	int z,x,y;
	while(m--){
		ans++;
		cin>>z>>x>>y;
		a[x][y]=z+1;
		for(int f=0;f<4;f++){
			nx=x+dx[f];
			ny=y+dy[f];
			zx=find(nx*n+ny);
			if(a[nx][ny]==z+1&&zx!=x*n+y){
				t[zx]=x*n+y;
				ans--;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}