supreme567的博客

leetcode

赛题补题 巧妙地前缀和处理 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long #define ma maxh #define mi minh const int N=200010; int n,k; int a[200010]; int mi=0x3f3f3f3f; int ma; int sum,ans; int

给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 双关键字排序 用单调栈维护下标和ans这两个值 建立一个p的单调栈，值+下标双关键字排序 如果值相等就按照下标降序 如果值不相等就按照再nums数组里的大小顺序排序 因为当j如果定下来的话，那么nums上小于nums【p[j]】的在 p数组上位于左边，也就是说j确定了的话，答案i只能在j的左边找 然后求答案的时候..