之前偶然间看到了一个比较玄学的并查集写法，详见link，然后今天一位神仙在评论区告诉我这个复杂度是对的，而且常数有的时候比路径压缩还小。于是问题来了，这种方法（path halving，但我用bing并没有搜到什么有用的信息）

1. 复杂度是多少？是均摊 $O(\log n)$ 吗？
2. 搭配按秩合并复杂度能达到均摊 $O(\alpha(n))$ 吗？
3. 常数真的比路径压缩小吗？如果真的，那为什么会小？