摘要：
"poj2763" 题意 给定一个树形图，某人原来在 s 点，每条边（路）有通过的时间花费，有两种操作：1. 查询某人到 u 点花费的时间 2. 更新某条路的时间花费。 分析 权值在边上，可以把它们 “转移” 到点上，对于一条边，让 $dep$ 最大的点存储权值，比如说我们要更新 $(u, v)$ 阅读全文
摘要：
"Grass Planting" 题意 给出一棵树，树有边权。每次给出节点 (u, v) ，有两种操作：1. 把 u 到 v 路径上所有边的权值加 1。2. 查询 u 到 v 的权值之和。 分析 如果这些值不是在树上，而是在区间上，那么凭借线段树、树状数组可以很轻松的解决，但是在树上则不能直接操作。 阅读全文
摘要：
"208E Blood Cousins" 题意 给出一棵家谱树，定义从 u 点向上走 k 步到达的节点为 u 的 k ancestor。多次查询，给出 u k，问有多少个与 u 具有相同 k ancestor 的节点。 分析 设 rt 为 u 的 k ancestor。问题可以转换成在以 rt 为根 阅读全文
摘要：
"600E Lomsat gelral" 题意 给出一颗以 1 为根的树，每个点有颜色，如果某个子树上某个颜色出现的次数最多，则认为它在这课子树有支配地位，一颗子树上，可能有多个有支配的地位的颜色，对每颗子树分别求有支配地位的颜色的和（把颜色这个权值相加）。 分析 树上启发式合并模板题。 "参考bl 阅读全文
摘要：
"csu1811" 题意 给定一棵树，每个节点有颜色，每次仅删掉第 $i$ 条边 $(a_i, b_i)$ ，得到两颗树，问两颗树节点的颜色集合的交集。 分析 转化一下，即所求答案为每次删掉 $u$ 和 $u$ 的父亲节点所连的边后形成的两颗子树的颜色集合的交集。 那么我们要求的其实和 $u$ 的子 阅读全文