logo AlgoBeat OnlineJudge
登录 注册

#103914. [BZOJ 3914] Jabby's shadows

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

第一行一个正整数N,表示分身个数。

第二行N- 1个正整数Fi,表示2∼N号分身由Fi产生。

第三行N- 1个正整数Ei,表示2∼N号分身与产生他的分身的距离值。

第四行一个正整数m,表示操作数。

接下来m行依次表示操作。

注意一开始所有分身均为第一类分身。

输出格式

对于每个1号操作输出一行作为答案。

样例

样例输入

5
1 2 3 3
2 2 4 3
5
1 3
1 1
2 4 4 2
2 3 1 1
1 2

样例输出

8
8
7

数据范围与提示

N,M<=100000,Ei<=10000