yx______的博客

题目链接 https://ac.nowcoder.com/acm/contest/881/A 题意：给你2个数组，求最大的p使得 2个数组1到p的任何一个子区间最小值下标相同 题解：设1到p的最小值下标为x，仅需满足x+1到p 2个数组对应值的大小排序相同 使用单调栈从小到大排：最开始只有一列，是最小的，如果后面有比栈底元素小的，栈会被弹空，把最小的压入栈，如果后面来的数据在栈中排序不同的话...

题目链接：F-Planting Trees 题意：给你一个n*n的矩形，每个点有一个值，求一个最大的矩形满足 矩形里面最大的值减去最小的值<=m 题解：枚举矩形上边界和下边界 同时维护当前上边界和下边界每一列的最大值和最小值，然后开两个单调队列来记录当前最大值和最小值的位置 2重循环遍历上边界和下边界 从第 i 行到第 j 行，然后遍历k（子矩阵从w列到第k列），从第一列到第n列，每次判断从...