rt，先 split 变成全局再 merge 的复杂度对不对，很急。

关键是感觉过不去，看到 CF1515H 用了类似的方法过了所以问一下。

CF1515H 的所有题解都没有给这一块的复杂度证明，证明全给的下传标记那一块的。