关于重链剖分

给定一颗 n 个点的有根树，对树进行重链剖分，求所有 重链链头 的 子树大小 的 立方 之和的量级。

根据 AT_abc311_h 是 $O(n^{2+\log_23})$ 的，但是可能又是 $O(n^3)$ 的。所以具体是多少？ /yiw