随笔分类 -  贪心

摘要：其实就是贪心，每次都选左标记最小这样可以包括更多的数；可以看出选取最大值的这段区间是一直向右移动，这样可以用单调队列来计算最大值。 阅读全文