ABC 228 D - Linear Probing并查集

为了快速获得x位置之后第一个为-1的数，考虑使用并查集，连通当前点和下一个点的最前面点

#define int long long
const int tot = 1<<20;
int ans[tot+10];
int n, m, q, t, x;
int fa[tot+10];

void init(){
	rep(i,0,tot) fa[i] = i,ans[i] = -1;
}

int find(int x){
	return x == fa[x] ? fa[x] : fa[x] = find(fa[x]);
}
//=================================
signed  main(){
	init();
	q = read();
    while(q--){
    	t = read(), x = read();
    	if(t == 1){
    		int p = find(x%tot);
    		ans[p] = x;
    		fa[p] = find((p+1)%tot);
    	}
    	else print(ans[x%tot]);
    }
	return 0;
}