摘要：今天做PAT1057, 感觉平衡二叉树可以搞过， 学习了下treap下面以PAT1057为例 （参考liuruja的书）,代码记在这里备忘#Treap> Treap可以动态维护一个有序表，支持在O(logn)的时间内完成插入一个元素，删除一个元素和查找第k大元素> Treap是一种平衡化的二叉搜索树... 阅读全文