求看常数爆炸代码qwq

#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
const int N=1e5+1;
int n,r,tot,ql,qr,x[N],y[N],f[N],id[N],q[N],ans[N],fa[N<<1];
map<pair<int,int>,vector<int>> m;
vector<int> v[N];
int dis(int i,int j)
{
    long long xi=x[i],xj=x[j],yi=y[i],yj=y[j],R=r;
	return (xi-xj)*(xi-xj)+(yi-yj)*(yi-yj)<=R*R;
}
int getf(int x)
{
	if(x==fa[x])	return x;
	return fa[x]=getf(fa[x]);
}
void merge(int x,int y)
{
	fa[getf(x)]=getf(y+n);
	fa[getf(y)]=getf(x+n);
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>r;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
		m[{2*x[i]/r,2*y[i]/r}].push_back(i);
	}
	for(int i=1;i<=2*n;i++)	fa[i]=i;
	for(auto i:m)
	{
		for(int j=1;j<i.se.size();j++)	merge(i.se[j-1],i.se[j]);
		if(i.se.size()>=3)	merge(i.se[0],i.se[2]);
		if(i.se.size()<3)
			for(int x=i.fi.fi-2;x<=i.fi.fi+2;x++)
				for(int y=i.fi.se-2;y<=i.fi.se+2;y++)	if(x!=i.fi.fi||y!=i.fi.se)
					for(auto p:i.se)	for(auto q:m[{x,y}])	if(dis(p,q))	merge(p,q);
	}
	for(int i=1;i<=n;i++)	cout<<(char)('0'+(getf(i)==getf(i+n)));
	return 0;
}