题解如下

原因：对于部分人使用的珂朵莉树提供了更为严谨的复杂度分析。