POJ - 2796（單調棧）

2019 GDUT Winter Training V ( 算法優化) C - Feel Good poj傳送門 專題傳送門 題目大意： 給出一組數字，求一區間，使得區間元素和乘以區間最小值最大，結果要求給出這個最大值和區間的左右端點。ios 題目分析： 用一個單調遞減棧，若是棧爲空或入棧元素大於等於棧頂元素，則入棧，不然將破壞棧的單調性，則將棧頂元素出棧，直到棧爲空或碰到第一個大於等於入棧元素的

>>阅读原文<<