HDU 4366 Successor（树链剖分+zkw线段树+扫描线）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4366

 

【题目大意】

    有一个公司，每个员工都有一个上司，所有的人呈树状关系，现在给出每个人的忠诚值和能力值，每次当一个人被辞退的时候，会由能力值大于他的下属中忠诚值最高的去代替他的位置，下属的关系是可传递的，上司的编号一定大于下属。现在给出一些询问，问如果一个人辞退将会由哪个人代替他，所有人的忠诚值都是唯一的。

Posted by forever97 2016年9月12日 12:48

继续阅读 Category: 数据结构-树链剖分 Tag: ZKW线段树 树链剖分 扫描线 Comment: (0)