2022年9月27日
笛卡尔树
摘要： 概念 Link 笛卡尔树的节点各有两个权值，其中一个权值满足二叉搜索树的性质，另一个满足小（大）根堆的性质。 所以说 Treap 也是一种笛卡尔树。 构造 知乎 以下均假设原序列元素两两不相同。 从左至右依次加入元素，维护当前笛卡尔树的右儿子链 $$root\to rson\to rson.rson 阅读全文
posted @ 2022-09-27 20:20 ShaoJia 阅读(92) 评论(0) 推荐(0)