题意：
给你一颗树 1为根节点 一开始所有叶子被占领 被占领的节点每个单位时间会生产一个士兵向根节点走
每个点i如果被di个士兵路过（士兵路过一个点不会停住 会继续往根节点走）就会被占领
问所有点都被占领要多久
题解：
40分算法：
对与一个点i 可以二分该点的结束时间
然后枚举计算该点子树对该点的贡献
时间复杂度O(n^2log(n))
正解：
对每个节点建平衡树
按被占领顺序维护所有子树的节点
这样计算一个点的结束时间就能在平衡树上二分
时间复杂度O(nlog(n))