Madoka and The Corruption Scheme

采用正难则反的思想，假设已经给定了每一回合的赢家以及最开始的顺序，那么最终的赢家就是从根节点往下走，每次经过红边最终走到的节点

如果sponsors一次都不改变，那么路径显然是固定的，由题意，sponsors最多可以改变这条路径上的$k$次选择（向右儿子变成向左儿子，或者反过来）；不难知道路径与叶子节点一一对应，所以不同的改变会走到不同的叶子节点，假设已经给定了每一回合的赢家（没有给出最开始的顺序），那么由于改变最多可以走到官方题解说的那个式子$m$这么多个叶子节点，显然我们要将这$m$个叶子节点赋值为前$m$小的

update 2024.8.10

不要认为这道题目有对称性然后将最开始选手的顺序定为$1,2,3,...,2^n$

这道题目就是典型地强调泛化的思想