这题和文艺平衡树唯一的区别就是这个是加到末尾，文艺平衡树是不动，而用 Treap 只需要改一下 merge 位置，所以难度应该相同。