摘要：笛卡尔树 优美的性质 对于一个序列建立的笛卡尔树满足： 它是个二叉树。 下标的中序遍历为 \(1\) 到 \(n\) 的序列。 权值满足小根堆性质。 若权值互不相同，那么这个序列的笛卡尔树唯一（当然，若权值相同，就会有很多棵树，于是就有笛卡尔树计数啦）。 它具有这么多优秀的性质，当然可以干很多事情啦 阅读全文