翻了翻 $6$ 页题解，没有严格 $O(n)$ 做法，以及对于贪心不证明，或者比较劣的贪心做法，或者只证明了需要证明的小部分。

请求加入以下题解

包括了贪心的严谨证明和严格 $O(n)$ 做法。

代码部分借鉴于第一篇 $O(n \log n)$ 题解。目前看起来是最好的题解，但是证明太含糊，逻辑上有错误，且有两处笔误。