2024年12月31日
笛卡尔树学习笔记
摘要： 定义 笛卡尔数是通过一个序列构造出来的树。满足以下性质： 是一棵二叉树。 中序遍历结果是 \(1 \sim n\)。 对于每一个非根节点，权值大于/小于父亲的权值。 来自 OI Wiki 的一张图。 性质 任意一条深度单调的路径，权值单调。 对于任意两点 \(u<v\)，满足以 \(\text{lc 阅读全文
posted @ 2024-12-31 15:12 革命军参谋长·萨博 阅读(21) 评论(0) 推荐(1)