竞赛
考级
ヾ(≧▽≦*)o
进行第2的i次方次交换刚好为2的i-1次方交换后的队列再以2的i-1次方队列顺序交换一次后的顺序。先求出每个2^i次交换后的顺序,再根据2进制逐步交换(神奇的是,状态转移方程和LCA倍增法一模一样)
Xylophone