U148072 「AnOI 2021」ソードアート・オンライン

>俺の命は君のものだ、アスナ。だから君のために使う。最后の一瞬まで一绪にいよう。 #### 人物设定 桐谷和人/桐人（桐ヶ谷 和人（きりがや かずと））：名副其实的重度网络游戏玩家。拥有超群的反射神经和洞察力。因为完全潜行正式版的SAO而被卷入死亡游戏，并以此为开端，牵扯进各种的虚拟世界事件。五官看起来像少女一样纤细，性格却非常冷淡，给人一种“捉摸不定”、“年龄不详”的印象。 结城明日奈/亚斯奈（結城 明日奈（ゆうき あすな））：因好奇借用哥哥结城浩一郎的NERvGear进入SAO的网络游戏新手，并用真名取游戏角色名字。卷入了死亡游戏后内心一直恐惧而感到害怕，一直想尽快突破100层回到现实世界，被攻略组称为顶级公会的攻略之鬼，因为和桐人不和而决斗，后开始注意起桐人，直到认识“活在”SAO里的桐谷和人后改变想法，也因此喜欢上桐谷和人并在游戏里结婚。 朝田诗乃/诗乃（朝田 詩乃（あさだ しの））：为克服童年阴影而登入VRMMO-RPG “Gun Gale Online” 的玩家，称号为“冰之狙击手”。“死枪”事件后在桐谷和人的邀请下转换到新生了ALO中，角色为猫妖精，擅长使用弓箭狙击。在小说第八卷中使用技能帮助桐人获得圣剑·Excalibur。Alicization篇中为了支援亚丝娜，通过菊冈给予GM帐号“太阳之神·索鲁斯”登入Under World。 #### 题目背景 & 描述 在明日奈不知情的情况下， 桐谷和人来到GGO里调查“死枪”事件。 在最终比赛时， 桐人与诗乃来到森林区， 却发现被敌人包围了。 诗乃观察到， 整个森林的通道构成一棵树， 而敌人都在树的结点上。 桐人又发现， 这个森林有一个中心点， 敌人的攻击力会不断发生变化。 经过不断的尝试， 桐人与诗乃终于找到了规律， 敌人的变化只会是一些敌人的战斗力统一变化为一个数。 以中心点为根的树上， 发生变化的敌人要么是一个点的子树上所有节点， 要么是一个点的子树到根路径上的所有结点， 又或是两种情况同时发生。 桐人和诗乃现在需要不时地询问某个点的子树的总战斗力是多少或者一个点到根的路径上的总战斗力是多少。

#### 一句话题意 给出一棵以 $1$ 为根的树， 进行 $q$ 次操作， 每次操作有 $5$ 种情况。 1.`A x y` 表示将 $x$ 为根的子树中的所有结点值都设为 $y$。 2.`B x` 表示查询 $x$ 为根的子树中所有结点的和。 3.`C x y` 表示将 $x$ 到 $1$ 之间的所有结点的值都变成 $y$。 4.`D x y` 表示同时执行`A x y` 和 `C x y`。 5.`E x` 表示查询 $x$ 到 $1$ 之间所有结点的和。

第一行两个数 $n$、$q$，分别表示结点个数和操作次数。 第二行 $n - 1$ 个整数，表示第 $i + 1$ 个点的父亲。 第三行 $n$ 个整数，表示每个结点的初始值。 接下来 $q$ 行， 每行一个操作。

对于每个询问操作输出答案。

$1 \leq n \leq 500000$ $1 \leq q \leq 500000$ 保证输入的每个数不超过 **int** 但不保证输出的每个数都不超过 **int** 保证数据不随机生成。