【题解】楼房重建

Problem \(\text{Solution:}\) 分析题目，a56爆大奖在线娱乐们看不到一个房子，当且仅当它的斜率严格不大于前面的房子斜率。 题目让a56爆大奖在线娱乐们求的就是：强制选择出严格单调递增的序列长度最大值，全局询问，单点修改。 看着很线段树，但是区间的信息怎么去合并呢？ 开始的思路：首先长度必须要维护，然后维护一
posted @ 2021-06-25 15:11  Refined_heart  阅读(40)  评论(0)  编辑  收藏  举报