原题链接题解暴力：遍历所有点为根节点的情况，然后遍历子节点，统计众数，时间复杂度\(O(n^2)\)优化：上面的算法时间复杂度之所以为\(O(n^2)\)是因为算父节点时，子节点又重新算了一遍，所以我们可以在算父节点时，保留一个子树的贡献，然后其他子树的贡献暴力遍历一遍运用重链剖分，每次保留

https://codeforces.com/contest/600/problem/E题意：给一颗树，如果当前叶子为根的树中数字出现最多次数为k，求该树中所有出现次数为k的数字之和。思路：dfs+线段树合并。总结：第一次接触线段树合并，整理了3个上午才整理出模板来，不知道这种线段树合并有没有区间更新的功能，这个题目是

题意给定一棵根为\(1\)的有根树。每个节点有颜色，求每个节点子树内出现最多的颜色编号之和。SolDsuontree板子题。首先对于整棵树进行轻重链剖分，注意到一个关键性质：轻边只有\(log\)条。\(n^2\)的暴力是\(trivial\)的，不再赘述。注意到中间有很多节点被重复计算了

树上启发式合并（dsuontree）通常用来查询不带修的子树信息，信息要求可合并。对于一个结点\(u\)，其步骤如下：求解其轻儿子的答案，同时清除递归产生的影响。求解其重儿子的答案，保留递归产生的影响。将轻儿子子树内的每个结点都合并进答案中，同时成为以\(u\)为根的子树产生的影响。