CF1740H MEX Tree Manipulation
定义一棵树上每个节点的值为其所有儿子的值的 MEX，叶子节点的值为 \(0\)。
现在有一个初始只有节点 \(1\) 的树，每次输入一个 \(x_i\) 代表加入一个点 \(i+1\)，它的父亲为 \(x_i\)，求加入这个点之后树上所有点的权值和。
对于 \(100\%\) 的数据，满足 \(1\leq q\le 3\times 10 ^ 5\)，\(1\le x_i\le i\)。
CF1740H MEX Tree Manipulation
发布时间 2023-12-21 19:02:55作者: 进击的C++