按照第二篇题解的说法排序应该也是可以卡的

卡法很简单,构建深度在$n/2$级别的相差1的两颗子树使其异色,然后再在大的子树附近添加一堆叶子,使其与深度较大的子树同色

这样我们会先把$n/2$深度小的那个树加入建单调队列,然后再初始化$O(n/2)$次,又成$O(n^2)$了