【题解】
我们可以发现每次修改之后叶子结点到根的路径最多分为两段：一段白色或者黑色，上面接另一段灰色的。二分+倍增找到分界点，然后更新答案即可。 我们可以发现每次修改之后叶子结点到根的路径最多分为两段：一段白色或者黑
阅读背景：
noi.ac NOIP2018 全国热身赛 第二场 T3 color
来源：互联网
分享到：
