fzh90的专栏

改编自http://blog.youkuaiyun.com/cyberzhg/article/details/7869528 题意： 给出一棵树，每个节点有一个忠诚度和能力值，每次对一个节点进行询问，输出其子孙节点中能力值大于该点的能力值中忠诚度最大的那个，如果没有输出-1。忠诚度的值都不相同。 思路： 区间问题线段树解决，首先要把树形结构转换为线性结构。 基本方法就是将每个点重新编号，儿子

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969 题意清晰 思路： dfs后根遍历：给树形结构进行线性编号，保证子孙编号比老子要小，求出每个节点的子孙的线性区间[fa,nid];常规线段树操作，注意延迟更新！注意每组样例之后，输出一空行   #include #include #include #inclu