2019年10月30日
HDU - 5033 Building (单调栈+倍增)
摘要： 题意：有一排建筑，每座建筑有一定的高度，宽度可以忽略，求在某点的平地上能看到天空的最大角度。 网上的做法基本都是离线的...其实这道题是可以在线做的。 对于向右能看到的最大角度，从右往左倍增维护每个时刻的单调栈（凸壳），对于每个询问，先二分找到它右面的第一个建筑的位置，然后在对应的凸壳上倍增找到切点 阅读全文
posted @ 2019-10-30 21:45 jrltx 阅读(174) 评论(0) 推荐(0) 编辑