2019年3月20日
HDU 4366 Successor（dfs序 + 分块）题解
摘要： 题意：每个人都有一个上司，每个人都有能力值和忠诚值，0是老板，现在给出m个询问，每次询问给出一个x，要求你找到x的所有直系和非直系下属中能力比他高的最忠诚的人是谁 思路：因为树上查询很麻烦，所以我们直接dfs序把关系变成线性。然后我们再分块，把每个块按照能力值升序排列，这样我们就能直接二分查找这个块 阅读全文
posted @ 2019-03-20 19:42 KirinSB 阅读(317) 评论(0) 推荐(0) 编辑