poj-2559 单调栈

题目连接：https://vjudge.net/problem/POJ-2559数组 之前接触这道题的时候还觉得这是单调栈的模板题。但如今以为单调栈数据结构远比这道题解法好理解得多。数据结构 解法：spa 初次见这道题的话确定是先分析问题（鬼tm才一开始就肯定单调栈是解法）。.net 首先：按照常规思路，试一试从左到右扫描，每扫到一个位置i，高度为h[i]，计算位置i的贡献attri[i]：当第i

>>阅读原文<<