← 返回题目列表

AtCoder · s8pc_4_g

G. 获取Atcoder的工资

中文机器翻译题面 查看原题
最高分数: 1450 积分

问题陈述

有 N Atcoder 公司的工人。每个工人都有编号 0 通过 N - 1,老板为工人 i is p_i 像一个树形结构,目前的工资是 a_i. (p_i < i,特别是 p_0 = -1 因为工人 0 是总统)
在atcoder中,...的老板的老板的老板(重复) k 次)工人 i 称为“k-第上层老板“,和”k-第下属”要求反之亦然。

你必须处理 Q 查询 Atcoder:
  • 查询1:给你 v_i, d_i, x_i。增加工人工资 v_i,以及所有 j-th (1 ≤ j ≤ d_i) 下属 x_i.
  • 查询2:给你 v_i, d_i。计算工人的工资总和 v_i 和所有 j-th (1 ≤ j ≤ d_i)下属。
  • 查询 3:给定您 pr_i, ar_i。现在 Atcoder 有了新的工作人员 c! (c 是当前工人数量)老板是 pr_i,第一份工资是 ar_i.
处理所有查询!!!