摘要：题目描述 有一棵不断加叶子的树，叶子的权值是0，其余节点的权值是其子节点的$\texttt{mex}$ $\texttt{mex}$定义为最小的没有出现过的自然数。 解题思路 首先离线建树，把树做轻重链剖分。 对于一个节点$u$，设其轻儿子中最小的没有出现能过的自然数是$A$，次小的是$B$，其重儿 阅读全文