摘要：第二次写题解，请多多指教！ http://codeforces.com/contest/1313/problem/C2 题目链接 不同于简单版本的暴力法，这个数据范围扩充到了五十万。所以考虑用单调栈的做法； 1.首先顺序逆序扫一遍，记录下每个点左边的最大高度和以及右边的最大高度和 存在l[i] r[ 阅读全文