2025年12月1日
P5854 【模板】笛卡尔树
摘要： 题目描述 给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 输入格式 第一行一个整数 \(n\)。 第二行一个排列 \(p_{1 \d 阅读全文
posted @ 2025-12-01 22:39 屈臣 阅读(6) 评论(0) 推荐(0)