题意：

给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。

在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1 。

给你一个整数 m ，请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串，且左右两边不再有可以延伸的 1 。

返回存在长度 恰好 为 m 的 一组 1 的最后步骤。如果不存在这样的步骤，请返回 -1 。

题解：

原本想着就是模拟一下就好了，可是模拟代码在我的codeblocks上跑的没问题，在力扣上运行又是另一种答案，令人头秃

1 #include
2 #include
3 #include

然后就换一种方式并查集去写，使用v数组来记录每一个位置的父节点，cnt用来记录每个位置的长度，w数组用来记录某个长度连续的1出现次数

没什么好说的，看代码

class Solution {
public:
int v[100010];
int cnt[100010];
int w[100010];
int findp(int x){
if(v[x]!=x){
v[x]=findp(v[x]);
}
return v[x];
}
void merge(int l,int r,int newp){
if(cnt[l]) v[l]=newp;
if(cnt[r]) v[r]=newp;
cnt[newp]=1+cnt[l]+cnt[r];
w[1+cnt[l]+cnt[r]]++;
}
int findLatestStep(vector& arr, int m) {
int n=arr.size();
for(int i=0;i0) res=i+1;
}
return res;
}
};