Red Blue Tree 题解 首先可以发现一点，在树的叶子颜色固定的情况下，每个非叶节点的颜色关于 k k k是单调的。也就是指在 k k k从小变大的过程中，必然是先是蓝色，再某个时间点从蓝变红，然后一直是红色。 这个结论其实是相当容易理解的。 当 k k k极小时显然所有非叶节点都是蓝色的，因为它的叶节点无论怎么染色都是不可能比 k k k小。 而我们考虑现在让我们的 k k k变大，