单调栈
white_156
星河滚烫,烫死人间理想;
皓月星辰 冻死人间曙光
展开
-
2019牛客多校第一场A-Equivalent Prefixes 单调栈
Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m where RMQ(w,l,r) denotes the index of the minimum element among wl,wl+1,…,wr...原创 2019-07-21 16:06:14 · 167 阅读 · 0 评论 -
HDU - 1506 Largest Rectangle in a Histogram 单调栈
神秘链接 ┗|`O′|┛ 嗷~~ 在直方图中,找面积最大的矩形 #include <stdio.h> #include <climits> #include <cstring> #include <time.h> #include <math.h> #include <iostream> #include <al...原创 2020-12-12 21:08:36 · 91 阅读 · 0 评论