会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lumos壹玖貳壹
博客园
首页
新随笔
联系
订阅
管理
2021年9月14日
FHQ-treap小结
摘要: \(FHQ\)_\(treap\) Q:为什么学它? A: 码量小、易理解、容易调、效率还不错 除$LCT$外基本都适用($LCT$基本也只有$Splay$才能达到那个复杂度) 平衡方案:类似treap,每个节点rand一个关键字key,保证整棵树既是一个权值v的BST,又是key的heap。 基于
阅读全文
posted @ 2021-09-14 16:02 Lumos壹玖贰壹
阅读(37)
评论(0)
推荐(1)
编辑
公告