AC代码：

https://codeforces.com/contest/1797/submission/203756984

题意：

有一个由n个顶点和n−1条边组成的树。顶点的编号从1到n。

如果以下两种说法中恰有一种是正确的，则一对顶点（u，v）（u＜v）被认为是可爱的：

u是路径（u，v）上所有顶点中编号最小的顶点。

v是路径（u，v）上所有顶点中编号最大的顶点。

将有m个操作。在第j个操作中，他决定一个整数kj，然后插入一个编号为n+j的顶点

到树，与编号为kj的顶点连接。

请计算每次操作前和操作后可爱的顶点对数量。

题解：

求最大值的树T1 + 求最小值的树T2 + 树状数组

T1, T2中只保存节点的儿子