2025年1月5日
【学习笔记】笛卡尔树
摘要： 前言 本来早就该学笛卡尔树了，但暑假打模拟赛就一直没学成。于是就打算先不学了，结果又发现后面有个笛卡尔树专题，只好来学学。 定义 笛卡尔树是一棵二叉树，每个点有一个键和一个值，键满足堆的性质，值满足二叉搜索树的性质。没错当键随机时，这就是个 Treap。 建树 如果值单调递增，那么就可以线性建树。具 阅读全文
posted @ 2025-01-05 22:00 zhangxy__hp 阅读(82) 评论(0) 推荐(1)