会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YoungNeal
却道天凉好个秋
首页
新随笔
联系
管理
2018年5月1日
[总结] fhq_Treap 学习笔记
摘要: 转自 无旋版 $Treap$。 只需要两个操作即可达到 $splay$ 的所有功能 1、$split$ 它的主要思想就是把一个 $Treap$ 分成两个。 $split$ 操作有两种类型,一种是按照权值分配,一种是按前 k 个分配。 第一种就是把所有小于 k 的权值的节点分到一棵树中,第二种是把前
阅读全文
posted @ 2018-05-01 20:33 YoungNeal
阅读(2114)
评论(3)
推荐(5)
编辑
公告