摘要：
先考虑没有深度限制的情况。 先将每个节点的权值设为1，对于颜色相同且在dfs序中最近的2个点，用倍增求出lca并将它的权值减一。然后子树中不同的颜色种数就是子树的权值和了。 有深度限制时，考虑以深度为时间建立主席树。 将每个点按深度排序，枚举一遍。对每种颜色开一个set，枚举到一个点时将它在dfs序 阅读全文
摘要：
题目大意： T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即 阅读全文