P7446 [Ynoi2007] rfplca

题目描述

给定一棵大小为 $n$ 的 $1$ 为根节点的树,树用如下方式给出:输入 $a_2,a_3,\dots,a_n$,保证 $1\leq a_i

输入格式

输出格式

说明/提示

Idea:Ynoi,Solution:Ynoi,Code:Ynoi,Data:Ynoi&nzhtl1477 对于 $100\%$ 的数据,满足 $2\leq n,q\leq 4\times 10^5$,$2\leq l\leq r\leq n$,$1\leq x\leq 4\times 10^5$,$1\leq u,v\leq n$。