摘要：
题目链接 #题目大意 给一个直方图，在图中取一个矩形，使其面积最大。 #解题思路1 显然对于一个选定的矩形$S$来说，其高度取决于所选的直方图矩形中高度最低的那个矩形$a_i$，换句话说，在选定的面积$S$内对于这个高度最低的矩形$a_i$来说，没有比它更低的矩形了。所以我们可以用一个矩形，看它能向 阅读全文
摘要：
"题目链接" 题目大意：求每个长度为$k$的区间的最小值和最大值。 单调队列的模板题，可以用一个单调递增栈和一个单调递减栈分别来维护区间最小值与最大值。至于怎么控制区间长度，由队列的特性，队列越靠前的元素肯定越靠近区间左端，所以每次只要检查队首的元素是否在区间之外并弹出就是了。 阅读全文
摘要：
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 阅读全文
摘要：
"题目链接" 首先提一下第一句很重要，定义一个区间的值为其众数出现的 次数 ，区间的值是次数而不是众数的值。这是一道经典的二分判定答案的题，如果从正面想的话不太好做，确实感觉无从下手，但是可以考虑一下判定答案，毕竟，判定比求解要简单。 因为$n \leq 1e5$所以，答案的范围就是$1$至$n$之 阅读全文