U529575 静态树链最大子段和

这是一道水题。

给定一颗带点权的树，进行 $q$ 询问，求结点 $u$ 到结点 $v$ 所经最短路径形成的序列的最大连续子段和。

第一行一个整数 $n$ 表示结点数。 第二行有 $n$ 个整数表示每个结点最初的点权。 第三行有 $n$ 个整数表示每个结点的父结点，若相同则表示根结点。 第四行为一个整数 $q$ 表示查询次数。 接下来的 $q$ 行每行两个整数 $u,v$ 表示一次查询，含义如题所述。

共 $q$ 行，每行一个整数表示答案。

所有数据满足：$1\le n \le 10^5,1\le q \le 3\times 10^6$，保证所有点权之和在 int 范围内。