这道题是一道标准的线段树的题目 题意：sean拥有一家公司，有时他会想要解雇某个人，因此会需要从这个人的下属中找到一个能力值高于他，忠诚度在满足条件的情况下最高的一个人来替代它。要求输出替代的人的编号。 首先题意要理解，在给的数据中的ai是指i的上级的编号，而不是优先级。 然后我们就可以将上下级关系所构成的树构建起来，并且通过DFS序将其转化为一个线性结构（Din,Dout），按照能力值的顺