标签 - 分块

? solution ? ? 分块 ?    2017-03-23 15:09:02    696    0    1

题目描述

给你一个 n 个点的有根树, 1 为根,带边权,有 m 次操作。

  • x 的子树中第 k 小的深度的值,如果子树中没有k 个点则输出 1
  • xx 父亲的边权加上 k

保证每次操作 2 的 k 以及原树的边权小于等于一个数 len

如果操作 2 中 x1,那么视为将 x 的基础深度加上了 k

输入格式

第一行三个数 nmlen 。之后 n1 行每行两个数表示 2n 每个点的父亲编号,以及他们到父亲的边权。
之后 m 行每行三个数 opt