supreme567的博客

leetcode

赛题补题巧妙地前缀和处理#include <iostream>#include <cstring>#include <algorithm>using namespace std;#define int long long#define ma maxh#define mi minhconst 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的左边找然后求答案的时候..