2024年3月22日
楼房重建线段树
摘要： link 维护单调序列、点修的线段树。 首先考虑一个楼房被看见的必要条件是前面没有斜率大于它的楼房，不等式可以推出来。 然后本质上是维护一个从 \(1\) 号开始斜率单调上升的序列长度，注意，不能跳跃选择，即某栋楼房能加入序列则必须加入。 线段树维护区间最大值和区间上升序列长度，由于是点修，所以不需 阅读全文
posted @ 2024-03-22 12:55 BYR_KKK 阅读(39) 评论(0) 推荐(0) 编辑