看到\(i\)和\(\lfloor\frac{i}{2}\rfloor\)，考虑一颗二叉树。题目的操作相当于按顺序交换当前节点和左右儿子的权值。假设当前考虑的节点为\(id\)，左儿子为\(ls\)，右儿子为\(rs\)，当前这些点的值分别为\(A,B,C\)。因为\(id\)的位置最靠前，最终又要字典序最小，所以要尽可能