笛卡尔树

2025牛客多校第九场 G.排列 A.AVL树 F.军训个人题解首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动

数据结构和算法

数据结构——笛卡尔树详解前面我们讲过《堆》和《二叉搜索树》，能不能把这两种数据结构的特性结合起来构造一棵新的树呢？当然是可以的，这个就是我们这里要讲的笛卡尔树(Cartesian tree)。

笛卡尔树 ← AcWing 4279【题目来源】 https://www.acwing.com/problem/content/4282/ 【题目描述】笛卡尔树是由一系列不同数字构成的二叉树。笛卡尔树满足堆的性质，笛卡尔树的中序遍历序列为构建其的原始序列。最小堆笛卡尔树表示满足小根堆性质的笛卡尔树。例如，给定序列 {8,15,3,4,1,5,12,10,18,6}，则生成的最小堆笛卡尔树如图所示。

我是有底线的