#145. 斯博树

斯博树

当前没有测试数据。

如果有人想做的话,且你大概肯定你写的是正解,请洛谷私信@fkxr,之后我写数据生成器

题目描述

斯博树的定义为原来是有根树(有点权),后来把每条边改为深度低的节点单向通向深度高的节点

给你一棵 11 为根节点斯博树,你要解决 mm 个操作:

  1. 1 x l r1~x~l~rxx 可以到达的点点权在 [l,r][l,r] 之中的有几个
  2. 2 x y2~x~yxx 的点权该为 yy

对于每个询问输出一行一个整数表示答案

输入格式

第一行:n mn~m 表示节点数和操作次数

第二行:a1 a2 a3ana_1\ a_2\ a_3\dots a_n 表示每个点的点权

第三行:fa2 fa3fanfa_2\ fa_3\dots fa_n 表示每个点的父亲节点

接下来 mm 行,表示每个询问

输出格式

对于每个询问输出一行一个整数表示答案

样例

2 3
1 2
1
1 1 1 1
2 1 2
1 1 1 1
1
0