Использование монотонных стеков для решения проблемы области гистограммы ⇐ C++

[Anonymous]

Ссылка: https://ac.nowcoder.com/acm/contest/22669/Q
Источник: niuke.com
Тема: Гистограмма - это график с некоторыми прямоугольниками, выровненная по горизонтали, но гистограмма не имеет малой гистограммы. Прямоугольник может быть разными целыми числами, соответственно, , высота каждого прямоугольника - H , и теперь малая только, что хочет знать, какая максимальная прямоугольная область, содержащаяся в этом графике. Принимая элемент, который собирается появиться в качестве объекта исследования, элемент, который заставляет его всплыть, является правой границей, а элемент в верхней части стека после всплывающего окна исследовательского объекта-левая граница. Самопроверенный образец, предоставленный вопросом, может пройти, но он не может пройти оценку, и я не знаю, где детали неверны. < /P>
#include
#include
#include
#include
#include
using namespace std;

int N;//Number of matrices

int main() {
cin >> N;
vector w(N + 1, 0);//width
vector h(N + 1, 0);//height
vector lmid(N + 1, 0);
vector rmid(N + 1, 0);
int i, j;
for (i = 1; i

Подробнее здесь: https://stackoverflow.com/questions/794 ... ea-problem