2024年1月12日
【学习笔记】笛卡尔树
摘要： 简介 笛卡尔树是一种树状数据结构。具体地，该数的每一个节点储存的是一个二元组信息 \((k,x)\)，其中，如果只看 \(k\) 这一个元素的话满足BST的性质，如果只看 \(x\) 一个元素，满足堆的性质。然后我放一张图来便于理解。 上图就是一个典型的笛卡尔树。 建树（Luogu P5854） 首 阅读全文
posted @ 2024-01-12 20:09 zjc2008 阅读(18) 评论(0) 推荐(0)