随笔分类 - acm-数据结构-二叉树

摘要：题意给定一个从

1

$1$ 开始编号的二叉树，给定两个点

x

$x$ 和

y

$y$ ，求他们的最近公共祖先。题目链接：https://www.acwing.com/problem/content/3435/ 数据范围

1 \leq x, y \leq 2^{3} 1 - 1

$1 \leq x, y \leq 2^31 - 1$ 思路首先可以观察出一个性质，就是节点的编号阅读全文

posted @ 2022-07-19 09:11 pbc的成长之路阅读(33) 评论(0) 推荐(0) 编辑

摘要：题意笛卡尔树是由一系列不同数字构成的二叉树。树满足堆的性质，中序遍历返回原始序列。最小笛卡尔树表示满足小根堆性质的笛卡尔树。例如，给定序列

8, 15, 3, 4, 1, 5, 12, 10, 18, 6

${8,15,3,4,1,5,12,10,18,6 }$ ，则生成的最小堆笛卡尔树如图所示。现在，给定一个长度为

N

$N$ 的原始序列，请你生成最小堆笛卡尔树，阅读全文

posted @ 2022-06-24 16:11 pbc的成长之路阅读(51) 评论(0) 推荐(0) 编辑

摘要：题意给定一棵二叉树的先序遍历

P

$P$ 和中序遍历

I

$I$ ，求二叉树。（节点数为

N

$N$ ）题目链接：https://atcoder.jp/contests/abc255/tasks/abc255_f 数据范围

2 \leq N \leq 2 \times 10^{5}

$2 \leq N \leq 2 \times 10^5$ 思路这道题思路非常经典，国内高校《阅读全文

posted @ 2022-06-13 15:39 pbc的成长之路阅读(79) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路