2024年2月25日
洛谷 P4198 楼房重建（线段树维护单调序列）
摘要： 传送门 解题思路 动态维护区间里面单调递增斜率的长度 需要维护两个信息：上述长度，和区间最大值（合并时需要） 难点在于两个子区间的合并。 左区间的楼房一定都能看见（没有遮挡），所以要在右区间二分，找到左面最大值 lmax 在右区间的位置，然后进行合并。 复杂度两个log。 AC代码 #include 阅读全文
posted @ 2024-02-25 11:36 尹昱钦 阅读(7) 评论(0) 推荐(0) 编辑