摘要：题意 给定一个从$1$开始编号的二叉树，给定两个点$x$和$y$，求他们的最近公共祖先。 题目链接：https://www.acwing.com/problem/content/3435/ 数据范围 $1 \leq x, y \leq 2^31 - 1$ 思路 首先可以观察出一个性质，就是节点的编号 阅读全文

摘要：题意 笛卡尔树是由一系列不同数字构成的二叉树。 树满足堆的性质，中序遍历返回原始序列。 最小笛卡尔树表示满足小根堆性质的笛卡尔树。 例如，给定序列${8,15,3,4,1,5,12,10,18,6 }$，则生成的最小堆笛卡尔树如图所示。 现在，给定一个长度为$N$的原始序列，请你生成最小堆笛卡尔树， 阅读全文

摘要：题意 给定一棵二叉树的先序遍历$P$和中序遍历$I$，求二叉树。（节点数为$N$） 题目链接：https://atcoder.jp/contests/abc255/tasks/abc255_f 数据范围 $2 \leq N \leq 2 \times 10^5$ 思路 这道题思路非常经典，国内高校《 阅读全文