求助这道题的第二篇题解为什么是nlogn,而不是n^2

P5018 [NOIP2018 普及组] 对称二叉树

应该是满二叉树是比较费时间的，我就是不明白满二叉树假如枚举的每一棵子树都有一点不同，那么不就要每一节点都要遍历吗，就N^2了啊
by XSean @ 2023-06-28 22:30:11