如题,众所周知全局平衡二叉树会给每个点一个权,这个权是其所有轻儿子 szszsz 之和加 111。网上有人说加不加这个 111 都是对的,我没有加 111 也通过了 ddp 的加强版,可是今天我用全局平衡二叉树写 P5840 的时候两份代码运行速度差距巨大(加 1 ,不加 1) 。本人分析复杂度一向是抓瞎,所以想请问一下这个复杂度究竟怎么证的/kel