题解 | #黑白树#
黑白树
https://ac.nowcoder.com/acm/problem/13249
这题容易想到要从下向上贪心，因为从一个点开始只能染色其以及其上方的一些点，而其下方的点需要额外考虑染色，故而从叶子节点开始考虑染色，叶子节点必须染色 其范围是k[i],但是并不是最上面一个点才继续染色，而是当前染色点所包含所有点染色后这些点所能达到的最远距离，如果还需要染色，则染可以更新最远距离相对应的点，故每个点都要更新其所能达到的最远距离，（可能是其k【i】也可能是其儿子/孙子的k），每次染色后走到当前点的极限距离无法继时，将还能走的距离更新程k【cur]，也就是当前点维护的染色后能走最远距离，并且总染色数++
投递腾讯等公司9个岗位
