承接此贴
code通过下载数据跑了后发现,我的 treap 符合堆性质和 bst,但是树高是 760760760,同样的键值用单调栈建笛卡尔树建出来树高 444444,但是如果我没记错的话笛卡尔树具有唯一性吧/ll