rt，认为结论是显然的，实现也有完全不需要脑子的数据结构 $O(n\log n)$ 做法。