不管是用 cdq 还是树套树都应该是紫的水平，因为 cdq 板子就是道紫。

况且哈夫曼距离转切比雪夫距离也并不是一个常见的问题。

综上所述，建议升紫。