我生成的极端数据

贪心代码

题目所述数据规模：

$1 \leq n \leq 3 \times 10^4$，$1 \leq h \leq 5 \times 10^3$

$nh \leq 1.5 \times 10^8$

我上面的代码按照一本通的贪心思路进行编写，但是$O(nh)$ 贪心算法，理论上是过不了我生成的极端数据的，为什么实际上还是可以 AC？难道 lg 的数据太弱了？还是我的代码常数太小，卡过？

本人认为，这道题应该还是需要进行线段树优化的。

麻烦大佬解答一下我的问题！