Live2D
2022年10月27日
Nauuo and Binary Tree 题解
摘要： link Solution 超级有意思的题目，可惜还是做不出来。/kk 我们首先看出我们可以求出每一个点的深度。然后考虑深度从小到大考虑对于每一个点找出它的父亲。 你发现如果求出两个点之间的距离就可以立马求出两个点的lca。但是如果我们从lca再到节点暴力找我们显然会询问爆炸。所以我们需要对于每一个 阅读全文
posted @ 2022-10-27 22:22 Dark_Romance 阅读(43) 评论(0) 推荐(0) 编辑