采用正难则反的思想，假设已经给定了每一回合的赢家以及最开始的顺序，那么最终的赢家就是从根节点往下走，每次经过红边最终走到的节点
如果sponsors一次都不改变，那么路径显然是固定的，由题意，sponsors最多可以改变这条路径上的 k k k次选择（向右儿子变成向左儿子，或者反过来）；不难知道路径与叶子节点一一对应，所以不同的改变会走到不同的叶子节点，假设已经给定了每一回合的赢家（没有给出最开始的顺序），那么由于改变最多可以走到官方题解说的那个式子 m m m这么多个叶子节点，显然我们要将这 m m m个叶子节点赋值为前 m m m小的
142
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
