2021年5月27日
笛卡尔树学习指南
摘要： 前言：感觉笛卡尔树这个东西特别神奇。 嗯。啥题都要笛卡尔树。嗯。 笛卡尔树是这样的一种结构。 每个树节点具有一对键值$(x,y)$，在笛卡尔树上，$x$以二叉搜索树的形式，$y$以堆的形式存在。 所以$treap$也是一种笛卡尔树。 ##建树方法。 其中黑色的为$x$,红色为$y$. 我们考虑先对所 阅读全文
posted @ 2021-05-27 21:55 fhq_treap 阅读(231) 评论(0) 推荐(0) 编辑