摘要： 多次修改一棵树节点的值，或者询问当前这个节点的子树所有节点权值总和。 首先预处理出DFS序L[i]和R[i] 把问题转化为区间查询总和问题。单点修改，区间查询，树状数组即可。 注意修改的时候也要按照dfs序修改，因为你查询就是按照dfs查的，所以修改也要用dfs序修改 L[i]是唯一的。 #incl 阅读全文

摘要： 给定一颗树，每个节点都有忠诚和能力两个参数，随意指定一个节点，要求在它的子树中找一个节点代替它，这个节点要满足能力值大于它，而且是忠诚度最高的那个。 首先，dfs一下，处理出L[i], R[i]表示dfs序，则R[i] - L[i] + 1 就是当前i这个节点拥有的子孙个数。 对于一颗树，dfs的时 阅读全文