2022年8月10日
Treap
摘要： 因为说太多遍了，所以打算直接写下来。 OI 中常用的平衡树有很多，但是论码量，一般大家也只会选 splay 或者 treap，但是这两个平衡树经常被说常数很大。 splay 的常数主要在维护它的结构上，信息合并上的常数还不错，也没啥好说的，这里就不提了。 这里说说 treap。 很多人说非旋 tre 阅读全文
posted @ 2022-08-10 22:51 skip2004 阅读(1550) 评论(0) 推荐(6) 编辑