只有路径压缩优化的并查集单次查询均摊复杂度是多少?
如果不是 O(α(n))O(\alpha(n))O(α(n)) 而是 O(log2n)O(\log_2 n)O(log2n),如何构造数据卡满?
不求严谨的证明。