高速道路の建設 (Construction of Highway)

给定 $n$ 个点，初始时 $i$ 号点的权值为 $c_i$。 接下来进行 $n-1$ 次加边操作，每次连接一条边 $(u,v)$，保证此时 $u$ 与 $1$ 号点连通，$v$ 与 $1$ 号点不连通。 对于每一次加边，求出 $1$ 号点到 $u$ 的**简单路径上**的逆序对数量，并在操作结束后将 $1$ 号点到 $u$ 的**简单路径上**的所有点的权值改为 $c_v$。 $1 \le n \le 10^5,1 \le c_i \le 10^9,1 \le u,v \le n$。

[problemUrl]: https://atcoder.jp/contests/joisc2018/tasks/joisc2018_a