Time Limit: 10 Sec Memory Limit: 128 MB Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的…
BZOJ3626: [LNOI2014]LCA
Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i…
POJ3237 Tree
题目： You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 …
HDU3966 Aragorn’s Story
题目： Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn fin…
SPOJ Query on a tree
此题需要把边权转换成点权，方法如下： 可以从根开始dfs，然后将每条边的值赋到向下的一个节点上，最后再把根的值赋为-∞即可。例如有一条1到2的边，权值为3，则从1开始dfs，就将2这个点的点权赋为3。 题目链接 Vjud…
BZOJ4034: [HAOI2015]树上操作
题目： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3…
BZOJ2243: [SDOI2011]染色
题目： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、…
BZOJ1036 [ZJOI2008]树的统计Count
树链剖分裸题。 题目：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询…
BZOJ1984 月下“毛景树”
这题在线段树中需要成段覆盖和成段加，在处理时需要当心。 同时需要将边权转换成点权。 题目：毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊…