2026年2月24日
笛卡尔树简介 ← 基于单调栈创建
摘要： ​【笛卡尔树简介】● 笛卡尔树（Cartesian Tree）是由一个序列 a[1], a[2], ..., a[n] 唯一确定的二叉树，其同时满足二叉查找树（BST）性质和堆性质。笛卡尔树的每个结点包含一对儿信息 (pri, val)，其中 pri 固定为元素在原序列中的下标 i，决定了结点在笛卡 阅读全文
posted @ 2026-02-24 23:58 Triwa 阅读(16) 评论(0) 推荐(0)
AcWing 4279：笛卡尔树 ← 单调栈
摘要： ​【题目来源】https://www.acwing.com/problem/content/4282/【题目描述】笛卡尔树是由一系列不同数字构成的二叉树。笛卡尔树满足堆的性质，笛卡尔树的中序遍历序列为构建其的原始序列。最小堆笛卡尔树表示满足小根堆性质的笛卡尔树。例如，给定序列 {8,15,3,4,1 阅读全文
posted @ 2026-02-24 23:37 Triwa 阅读(13) 评论(0) 推荐(0)