Fork me on GitHub
2014年9月21日
HDU 5033 Building --离线+单调栈
摘要： 题意：给一些建筑物，x表示横坐标,h表示高度，然后查询某些坐标x，问从该点看向天空的最大张角是多大。解法：离线操作，读入所有数据，然后按x升序排序，对每一个查询的x，先从左到右，依次添加x坐标小于x的建筑物，加入一个建筑物的条件：1.此建筑物高度大于栈中的前一个，这个必然是最优的。2.加入这个建筑物... 阅读全文
posted @ 2014-09-21 22:16 whatbeg 阅读(267) 评论(0) 推荐(0) 编辑