AT_agc023_f [AGC023F] 01 on Tree
Description
[problemUrl]: https://atcoder.jp/contests/agc023/tasks/agc023_f
すぬけ君は、$ N $ 頂点からなる根付き木を持っています。 頂点には $ 1 $ から $ N $ までの番号が振られています。 頂点 $ 1 $ はこの木の根です。 頂点 $ i $ ( $ 2\leq\ i\ \leq\ N $ ) の親は頂点 $ P_i $ ( $ P_i\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 注釈
ある長さ $ N $ の数列 $ Z $ の転倒数とは、整数 $ i,\ j $ ( $ 1\ \leq\ i\ \ Z_j $ を満たすものの個数を意味します。
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ P_i\