考试的时候考了这道题。 一看 N≤3e5,H≤5e3N\leq 3e5 , H\leq 5e3N≤3e5,H≤5e3 这一看就是要nlogn左右的时间复杂度(线段树+二分)才能过。 最后和一位巨佬一起写挂了 结果被一群 N×HN\times HN×H 的*(ju)*(lao)过了,桑心+INF