wxyww

摘要： 简介 $fhq\_treap$是一种非旋平衡树。在学习这篇文章之前，还是先学习一下普通$treap$吧 优点 相比于普通的$treap$，它可以处理区间操作。 相比于$splay$，它简洁易懂，代码也较短。 缺点 要比$splay$和$treap$慢 基础操作 $fhq\_treap$最基本的两个操 阅读全文