2022年12月19日
CF675D Tree Construction 题解 splay tree/set
摘要： 题目链接：https://www.luogu.com.cn/problem/CF675D 题目大意： $n$ 个节点，权值各不相同，依次插入一棵初始为空的 BST 中。 求对于第 $2 \sim n$ 个插入的节点，它们的父节点的权值。 解题思路： 本题解决的最重要的思路是： 因为是 BST，所以它 阅读全文
posted @ 2022-12-19 14:22 quanjun 阅读(28) 评论(0) 推荐(0)