Significado de la pregunta Encuentre el área del rectángulo más grande en el histograma
Idea Esta pregunta es similar a Pasar el mensaje (use la pila monótonamente decreciente para mantener el valor mínimo del intervalo para actualizar gradualmente la respuesta. Esta pregunta es usar la pila monótonamente creciente para mantener el valor máximo del intervalo para actualizar gradualmente la respuesta, y use resl [i] para registrar que el lado izquierdo es mayor que hei [i] ( El subíndice más pequeño que contiene el valor igual a). Al pasar a hei [i], si el elemento en la parte superior de la pila es mayor que hei [i], actualice el valor de res [Q.top ()] a resl [i], y luego Salir de la pila, si el valor en la parte superior de la pila es menor que hei [i], se inserta directamente en la pila. Luego se calcula la matriz resr []. Resr [i] almacena el subíndice más grande del valor mayor que él en el lado derecho de i.