今天买完蜜雪冰城，我一边喝着柠檬水一边思考这篇博客接下来怎么写。

突然我口胡了一种基于归并的排序（以结果升序为例）：

1. $O(n)$ 扫一遍，对于连续的上升子串，记录左右端点；连续的下降子串，翻转后记录左右端点。显然这一步应该是 $O(n)$ 的。
2. 对着些区间进行合并。这一步的复杂度我算不出来。已经被你爱我我爱你洗脑了

求复杂度证明。