2025年8月10日
LuoguP4198 楼房重建
摘要： 根据生活实际，一个楼房要想被看到，他的最高点与原点的连线不能经过其他楼房。 如果我们把一个楼房转化成他的最高点与原点连线的斜率，那么就是要维护一个斜率单调递增的序列。 来一棵线段树，每个节点维护区间斜率最大值和区间内的答案（以区间左端点为原点）。 左右区间如何合并？ 左区间的答案肯定直接加上，然后再 阅读全文
posted @ 2025-08-10 17:30 Lordreamland 阅读(6) 评论(0) 推荐(0)