//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年1月25日
笛卡尔树学习笔记
摘要： 笛卡尔树 下文的资料多摘自OI Wiki 性质 笛卡尔树是一种二叉树，每一个节点都由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质。如果笛卡尔树的 $k$ ，$w$ 键值确定的话，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一 阅读全文
posted @ 2023-01-25 08:56 北烛青澜 阅读(50) 评论(0) 推荐(0) 编辑