zx93的博客

题意：给你2个数组，让你求一个最大的p使得任意的（l，r）属于1<=l<=r<=p 使得RMQ（a,l,r）==RMQ(b,l,r)； 从第一个数开始往后找，比他大的数没有影响，只要碰见比栈顶元素小的数，就一直pop，直到遇见比他小的栈顶 #include<bits/stdc++.h> using namespace std; const i...

题目链接：Max Answer 题意：对于所有的 求 思路： 对于每一个,假设当作最小值，然后求出作用的区间 ,单调栈就可以。当<0时 ，需要找 最小 那么就需要 右边取前缀最小的，左边取前缀最大的。ai>=0时，就是反过来的 #include <iostream> #include <cstdio> #include <s...

题目链接：Sequence 题意：对于所有的 l,r 求 思路：对于每一个,假设当作最小值，然后求出作用的区间 ,单调栈就可以。当<0时 ，需要找 最小 那么就需要 右边取前缀最小的，左边取前缀最大的，ai>=0时，就是反过来的。 这个和南昌网络赛基本一样Max Answer #include <iostream> #include <cs...

题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：给你一个0,1矩阵，要求找出所有 不可扩大的全1矩阵，就是所有的全1矩阵不能有包含关系 思路：先预处理每个点往上1的最大高度，然后再维护 每一行的前缀和sum[i][j]， 然后用单调栈求出以h[i][j] 为矩阵高时的右边界R，和左边界L，然后判断一下此矩阵可不可扩展，用 sum[i+1...