test20191205

被虐了.

$split$

$pal$

$rev$

如果是 01 序列,可以分治来做,每次从中间剖开,把左边的 $1$ 和右边的 $0$ 换过来.

考虑从高到低区分权值的每个二进制位,代价为 $O(\log a\cdot n\log n)​$ .