rt，所有测试点中所有树的高度都 $\le 4\times10^5$，而题目中的范围是 $\le 10^9$，不然会出现像这个帖的情况