会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShaoJia qwq
在纷繁杂乱的世界里,独自寻找属于自己的光荣与梦想。
首页
管理
2022年9月27日
笛卡尔树
摘要: 概念 Link 笛卡尔树的节点各有两个权值,其中一个权值满足二叉搜索树的性质,另一个满足小(大)根堆的性质。 所以说 Treap 也是一种笛卡尔树。 构造 知乎 以下均假设原序列元素两两不相同。 从左至右依次加入元素,维护当前笛卡尔树的右儿子链 $$root\to rson\to rson.rson
阅读全文
posted @ 2022-09-27 20:20 ShaoJia
阅读(68)
评论(0)
推荐(0)
编辑
公告