以为莫队+bcj可过，但是bcj这里要算log。毕竟树上很多次合并。
莫队花了很多时间，没有想正解，被拉开50分。
算是对于不确定的东西怀有运气心理。
孤注一掷往往无法保证。
不应该有一个暴力思路就立刻打。
T3：一个性质：无向无环图联通块个数=点数-边数。
很简单，但是没有想到。
转化为若干线段u～v，（u<v）
l~r内完全包含的线段个数。
1、莫队O（1）修改，统计son[x]可过，
2、主席树查<=r个数，nlog
3、线段树或树状数组套vector，二分。nlog^2
4、离线，树状数组，nlog
T2：神仙DP。
求n个点随机生成树，树高期望。
1、70%：
类似树形背包，子树拼接成大树
dp[i][j]：i个点，max_dep=j
f[i][j][0/1]:辅助数组，现在有i个点，j个子树，0/1是否满足至少有一个子树高度达到y-1。
乘组合数，除堆数阶乘即可。
2、100%：
修改状态定义。
f[i][j]：树。dep<=j
一棵树拆掉根节点成为森林。
g[i][j]:森林。
f[i][j]=g[i-1][j-1]
为了求出g数组，考虑每次给森林加一棵树。
g[i][j]=sigma:f[k][j]*g[i-k][j]*一个概率。
类似卷积。
那个概率可以写成转移，但归纳后是1/i.
这里似乎不用去重。