每次1/2随机合并的Treap复杂度是不是错的

按照这种方式不断向右合并单节点的话树高是期望 $O\!\left(n\right)$ 的（每次合并至少有 $\frac12$ 的概率让树高 $+1$），这样之后操作的复杂度是均摊 $O\!\left(\log n\right)$ 还是就是 $O\!\left(n\right)$