$RT$。今天模拟赛做了这道题，模拟赛数据满足树的高度不超过 $10^6$ ，于是我写了差分然后过了。

然后用模拟赛 AC 的代码来交这道题竟然也过了 QAQ 。 这说明本题数据中树的高度均不超过 $10^6$ 。

所以请求更改题面或者增强数据。若更改题面建议加上 差分 标签（用差分可以做到 $\mathcal{O}(n)$）。

谢谢！