如果您的建树是这样的并且只过了 #5 #6

tree[u].mx = tree[u].sum = a[l];

您可以修改成

tree[u].mx = tree[u].sum = a[rnk[l]];

编码18min，调码48min（悲