写树剖时想到一个很有趣的问题。

考虑使用树剖维护链上所有节点权值 $+x$ 的操作。如果我们在树剖时随机设一个儿子节点为重儿子，不保证树形态和操作随机，那么期望的时间复杂度是多少？

dalao 们能不能顺便给个这种做法的复杂度证明 /kel