众所周知,平衡树启发式合并是有两个log的,但是有一个trick可以把合并的复杂度降到单log解决(?),至少博客作者是这么说的,但百度搜索证明无果。事实上我使用该技巧通过了本题,所以这个时间复杂度如何证明是的单log的?
博客