摘要: \(FHQ\)_\(treap\) Q:为什么学它? A: 码量小、易理解、容易调、效率还不错 除$LCT$外基本都适用($LCT$基本也只有$Splay$才能达到那个复杂度) 平衡方案:类似treap,每个节点rand一个关键字key,保证整棵树既是一个权值v的BST,又是key的heap。 基于 阅读全文
posted @ 2021-09-14 16:02 Lumos壹玖贰壹 阅读(37) 评论(0) 推荐(1) 编辑