poj-2559 單調棧

題目連接：https://vjudge.net/problem/POJ-2559數組 之前接觸這道題的時候還覺得這是單調棧的模板題。但如今以爲單調棧數據結構遠比這道題解法好理解得多。數據結構 解法：spa 初次見這道題的話確定是先分析問題（鬼tm才一開始就肯定單調棧是解法）。.net 首先：按照常規思路，試一試從左到右掃描，每掃到一個位置i，高度爲h[i]，計算位置i的貢獻attri[i]：當第i

>>阅读原文<<