题目大意

给出一棵$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$个程序$:p_1,p_2 \cdots p_n$，程序$p_i$已经占用了$a_i$个单位内存，还需要$b_i$个空闲内存就能结束运作，然后返还内存$a_i+b_i$

整台机子运作了$m$分钟，每分钟都有且只有一个程序改变了它的状态($a_i,b_i$),求在那一分钟至少需要多少空闲内存才能运作所有程序

阅读更多……

题目大意

给出一个数列$A:a_1,a_2,a_3 \cdots a_n$

执行$m$次询问，每次给出区间$[l,r]$

在$[a_l,a_r]$中选一个数$x$

在$[a_1,a_{l-1}]$或者$[a_{r+1},a_n]$中选一个数$y$

求$gcd(x,y)$最大

阅读更多……

题目大意

给定一棵有$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$本身

阅读更多……

题目大意

线段树支持两种操作

1. 查询区间和

2. 把区间里的每个数都开平方

阅读更多……

题目大意

维护一个数列，有以下两种操作：

1. 查询当前数列中末尾$L$个数中的最大的数

2. 将$A_n$加上$t$，其中$t$是最近一次查询操作的答案（如果还未执行过查询操作，则$t=0$)，并将所得结果对一个固定的常数$D$取模，将所得答案插入到数列的末尾。

初始时数列是空的，且$n$为$0$

阅读更多……