摘要：
洛谷传送门 CF 传送门 思路 考虑区间 dp。设 $f_{i,j}$ 为只考虑区间 $[l,r]$ 的点的最小值。转移就考虑计算每条边的贡献，枚举根，则根到左子树的这条边的贡献即为左子树的点为 $i$，非左子树的点为 $j$ 的所有 $c_{i,j}$ 的和。右子树同理。二维前缀和预处理一下即可做 阅读全文
摘要：
洛谷传送门 CF 传送门 思路 显然如果确定了路径的两个端点 $x,y$，就可以树剖将树上 $x$ 到 $y$ 的路径上的点权值 $+1$，再判断询问点是否在路径上。 于是钦定深度最大的点为其中一个端点 $x$，另一个端点 $y$ 为询问点中不为 $x$ 的祖先且深度最大的点。如果 $y$ 不存在说 阅读全文