求助站外题

给一个 $n$ 个节点的树，点 $v$ 上有点权 $a_v$。给 $q$ 个询问，每个询问给出两个数 $l,r$，请删掉一些边使得编号在 $[l,r]$ 中的点仍然联通，并且这个连通块的点权和最小，回答这个点权和，询问并不会真正影响树的形态。强制在线。