单调栈解析以及例题
1.维护递增堆,注意是完全递增
(1)从左向右维护,可以找到该数左边第一个比该数小的位置/值
(2)从右向左维护,可以找到该数右边第一个比该数小的位置/值
e.g:
原题链接
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100010;
typedef long long LL;
LL ans;
int h[N],leftt[N],
原创
2021-03-27 00:09:51 ·
59 阅读 ·
0 评论