递归路径压缩:
int find(x){ if(x==fa[x])return x; return fa[x]=find(fa[x]); }
非递归:
int find(x){ while(x!=fa[x])x=fa[x]=fa[fa[x]]; return x; }
请问非递归的路径压缩为什么树高和递归相同,或者为什么复杂度没问题qwq