摘要：
题目大意： 给出一个由0，1组合的矩阵，试求出元素最多且都是1的矩形 题目思路： 求以第i行为底的最大矩形，利用单调队列或者单调栈，以单调队列为例： 对该行中的每个点的高度为最小基准向左右两边进行松弛，求其可满足的左右区间的最大区间。 以右区间为例： 从该行的右端点开始一次进队遍历，建立单调增的队列 阅读全文
摘要：
题目大意：给出一个有N个数字（N<=10^5）的环状序列，让你求一个和最大的连续子序列。这个连续子序列的长度小于等于K。 思路： 我们用单调队列去维护一个开始的下标位置，随后我们去枚举结束的位置。 维护方法：对于每个j，我们插入s[j-1]（为什么不是s[j]? 队列里面维护的是区间开始的下标，j是 阅读全文
摘要：
阅读全文
阅读全文