摘要： 太感动了这个博主居然还在更新 在 "hwl" 的指导下我终于写出了treap！各种意义上都很值得流泪 我太菜了所以我不想讲原理 "yang_yulei" 这篇超好 左儿子变成根是右旋转，右儿子变成根是左旋转 ~~就很傻啊这样命名~~ 旋转后要先update(k)，这个k是旧的父亲，再k=t 阅读全文