P5529 [Ynoi2012] 梦断 SCOI2017

有 $n$ 个学生构成了一棵有根树，每个学生有一个 $\text{gpa}$。 定义一个学生所在的**专业**为仅保留两端学生 $\text{gpa}$ 相同的边时，这个学生所在的连通分量。 定义一个专业的**怨气值**是 $max(dep[a]-dep[b]+1)$ $s.t$. $a,b$是专业中的学生，$dep_{根}=0$，$dep_{w}=dep_{w的父亲}+1$。 操作 1 ：给出 $x$ 和 $y$，把学生 $x$ 的 $\text{gpa}$ 改成 $y$。 操作 2 ：给出 $x$ 和 $y$，把学生 $x$ 所在的专业中所有点 $\text{gpa}$ 改为 $y$。 操作 3 ：给出 $x$，问学生 $x$ 的 $\text{gpa}$，$x$ 所在专业的人数，$x$所在专业的怨气值。

第一行一个数 $n$。 第二行 $n$ 个数表示每个节点的父亲，其中第 $i$ 个数 $

对于每个 $3$ 操作，输出一行三个数，中间用空格隔开，依次表示：学生 $x$ 的 $\text{gpa}$，$x$ 所在专业的人数，$x$ 所在专业的怨气值。

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078 定义 $\text{gpa}$ 共有 $c$ 种。 对于 $40\%$ 的数据，$n,m \le 1000$。 对于另外 $40\%$ 的数据，$n,m \le 10^{5}$，$c=2$，$\text{gpa}$ 的范围在 $[1,2]$ 中。 对于 $100\%$ 的数据，$n,m \le 10^5$，$c=30$，$\text{gpa}$ 的范围在 $[1,30]$ 中。 我都懒得喷 THU 了。