P6779 [Ynoi2009] rla1rmdq

给定一棵 $n$ 个节点的树，树有边权，与一个长为 $n$ 的序列 $a$。 定义节点 $x$ 的父亲为 $fa(x)$，根 $rt$ 满足 $fa(rt)=rt$。 定义节点 $x$ 的深度 $dep(x)$ 为其到根简单路径上所有边权和。 有 $m$ 次操作： `1 l r`：对于 $l \le i \le r$， $a_i := fa(a_i)$ 。 `2 l r `：查询对于 $l \le i \le r$，最小的 $dep(a_i)$。

无

无

Idea：yummy，Solution：nzhtl1477&memset0，Code：nzhtl1477，Data：nzhtl1477 对于 $100\%$ 的数据，$1\le n,m\le 2\cdot 10^5$，$1\le a_i\le n$，边权在 $[0,10^9]$ 之间。