摘要：问题描述 欢迎来到暴走数据结构，我是洪尼玛。今天，我们来玩 AVL 树，怎么玩呢？ 很简单：给你 n 个数字，你需要按顺序插入一棵 AVL树中，然后输出每个数所在节点的深度（从 1 开始）。因为我不会 AVL 树，所以希望聪明的你们来帮我完成这个任务 ★数据输入输入第一个数为 n（n≤100000） 阅读全文

摘要：问题描述 给你 n 个三角形,每个三角形有一个优雅值,然后给出一个询问,每次询问一个三角形,求与询问的三角形,相似的三角形中的优雅值最大是多少。 ★数据输入第一行输入包括 n 一个数字,接下来 n 行,每行四个整数数字a,b,c,val 表示三条边,以及优美值之后输入一个数字 m之后 m 行,每行三 阅读全文

摘要：问题描述 录入 n 个学生的成绩,并查询。★数据输入第一行输入包括 n、 m(1<=n<=50,000,1<=m<=100,000)两个数字。接下来 n 行,每行包含名字和成绩,名字用字符串表示,长度不超过 4.成绩为不超过 100 的非负整数,名字仅由小写字母组成。接下来 m 行,每行包括一个名字 阅读全文

摘要：问题描述 可怜的 Bibi 丢了好几台手机以后，看谁都像是小偷，他已经在小本本上记下了他认为的各个地点的小偷数量。现在我们将 Bibi 的家附近的地形抽象成一棵有根树。 每个地点都是树上的一个节点，节点上都标注了 Bibi 心中该地点的小偷数量。现在 Bibi 告诉你一个节点 k，请你求出以该节点为 阅读全文

摘要：问题描述 可怜的 Bibi 刚刚回到家，就发现自己的手机丢了，现在他决定回头去搜索自己的手机。现在我们假设 Bibi 的家位于一棵二叉树的根部。在 Bibi 的心中，每个节点都有一个权值 x，代表他心中预感向这个节点走可能找回自己手机的程度（虽然他的预感根本不准）。 当 Bibi 到达一个节点时，如 阅读全文