神秘做法求证复杂度

具体思路是这样的，维护能合成成 $x$ 的所有段，对于把 $x$ 变为 $x+1$ ， 直接把前后相邻的合并。

感觉复杂度不太对，但是我又不会证明这个复杂度到底是多少，并且通过了这道题的数据。

有没有人能给出这种做法的复杂度证明？