fcbruce

题意：给出N幢摩天大楼的位置和高度，有Q次查询，问在某点处能看见天空的角度范围。分析：一开始的想法是维护一个单调栈，首先离线数据并排序，然后左右扫两边。单调栈内大楼的高度要递减，然后判断栈顶元素是否比它的前一个更优，如果不是则出栈。但是如果栈顶元素比它前一个优，并不能保证是全局最优的。正确的维护方法是保证单调栈内的大楼高度递减，而且要使得这些大楼的最高点构成一个类似凸包的形状，或者说是凸包的一部分，然后再判断栈顶元素和它前一个比是否更优，如果不是则出栈。这样最后的栈顶元素就是待查询点在某方向的视角最

http://poj.org/problem?id=4002

http://acm.hdu.edu.cn/showproblem.php?pid=2870Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1569    Accepted Submissi