https://www.luogu.com.cn/blog/saisbook/solution-p3402

https://www.luogu.com.cn/blog/peng-ym/solution-p3402

这两篇题解都在合并后直接更新了节点深度而没有新建节点，经测试TLE，O2后AC。

那么到底要不要新建节点？如果要的话该怎么做？