摘要：
这题是一道熟练题，但也得熟练到一定程度才能很快的切掉吧 阅读全文
摘要：
一棵 $n$ 个点的树和一个排列 $p_i$ ，边有边权，支持两种操作：
- $l\ r\ x$，询问 $\sum\limits _{i=l}^{r} dis(p_i,x)$
- $x$，交换 $p_x,p_{x+1}$ 阅读全文
摘要：
给定两棵树，边有权，求下式的最大值
$$
\mathrm{depth}(x) + \mathrm{depth}(y) - ({\mathrm{depth}(\mathrm{LCA}(x,y))}+{\mathrm{depth'}(\mathrm{LCA'}(x,y))})
$$ 阅读全文