U308202 当小威遇上经济危机

题目背景

本题可以视作 [U308201](https://www.luogu.com.cn/problem/U308201) 的强化版 ~~(我也不知这个机造的数据好不好用)~~

题目描述

由于经济不景气,小威的公司遭遇了空前的危机,为了能够顺利的度过这次危机,小威决定裁掉一部分能力比较差的员工。如果一个员工的下属(包括直接下属或者间接下属)中 有能力值超过他的,那么这个员工就称为比较差的员工,这样的员工将被小威无情的炒掉。作为可能被炒鱿鱼的员工中的一员,小斌希望知道自己会不会被炒鱿鱼。 但是员工的人数实在太多,他无法正确的估计出自己将来的命运,所以他找到了你来帮助他。但是由于这件事实在是太简单了,所以你决定额外实现两个功能:员工的能力值可以 修改,实时询问某个员工是否会被炒鱿鱼。

输入格式

第一行,一个整数 $n$,表示总共有多少个员工。 第二行到第 $n + 1$ 行,每行两个数,$p,v$,表示这个员工的直接上司是标号为 $p$ 的员工,他的能力值是 $v$。 员工的编号为 $1\sim n$,小威自己的编号为 $0$,员工的信息按编号顺序输入。 接下来一行,一个数 $m$,表示询问操作和修改操作的总次数。 接下来的 $m$ 行,每行一个操作,操作格式如下: - `Q x` 询问编号为 $x$ 的员工是否会被裁员 - `M p v` 将编号为 $p$ 的员工的能力值改为 $v$

输出格式

对于每一个询问操作输出一行,`Yes` 表示会被炒鱿鱼,`No` 表示不会被炒鱿鱼。

说明/提示

$1\leq N\leq2\times10^5$ --- 你可以看看造数据的 `data.cpp` (在附件,需要一个 `sol.exe` 读 `x.in` 来生成 `x.out`)