题目大意

给出一棵$n$个节点的有根树，编号为$0$到$n-1$，根节点为$0$

询问$m$次，每次询问给出区间$[l,r]$和节点编号$z$，求$$\sum_{l\leqslant i\leqslant r}deep[lca(i,z)]$$

每个答案对$201314$取模输出

阅读更多……

题目大意

有$m$条路径在一棵有$n$个节点的树上，问每个点恰为多少条路径起点出发$w_i$长度处

阅读更多……

题目大意

给出一个$n$个节点的树，还有$m$条路径，并且保证边权$(t_i)$满足$0\leqslant t_i\leqslant 1000$

要求将任意一条边的边权变为$0$后，询问这$m$条路径上边权总和的最大值最小是多少

阅读更多……

题目大意

给定一棵有$n$个节点的无根树和$m$个操作，操作有2类：

1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$

2. 询问节点$a$到节点$b$路径上的颜色段数量$($连续相同颜色被认为是同一段，如$“112221”$由$3$段组成$:“11”,“222”$和$“1”)$

阅读更多……

题目大意

有一棵点数为$n$的树，对于这棵树有$m$个操作，分为三种：

1. 把节点$x$的点权增加$a$

2. 把节点$x$为根的子树中所有点的点权都增加$a$

3. 询问节点$x$到根的路径中所有点的点权和

阅读更多……

题目大意

一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$

对这棵树完成一些操作，分三种

1. 把结点$u$的权值改为$t$

2. 询问从点$u$到点$v$的路径上的节点的最大权值

3. 询问从点$u$到点$v$的路径上的节点的权值和

注意：从点$u$到点$v$的路径上的节点包括$u$和$v$本身

阅读更多……