2025年7月12日
题解：P4198 楼房重建
摘要： link 考虑将每个点存为连接 \((0,0)\) 和 \((i,H_i)\) 的线段的斜率，那么每个可以被看到的点的斜率必须大于它左侧所有点的斜率。 所以我们就要统计有多少个点的斜率是前缀最大值，考虑线段树。 设 \(m_u\) 表示 \(u\) 区间的最大值，\(f(u)\) 表示 \(u\) 阅读全文
posted @ 2025-07-12 18:11 FugiPig 阅读(18) 评论(0) 推荐(0)