2019年10月23日
【线段树】[Luogu P4198]楼房修建
摘要： 显然要维护斜率区间单调递增 并且第一个必选，后一个比前一个选中的斜率大的必选 考虑如何合并两个区间 我们维护一个least值，least这个值必选，且之后选的都必须严格大于least，Push_Up的时候就像在线段树上二分一样做就好了 这样每次Push_Up是$logn$的，线段树单点修改时$log 阅读全文
posted @ 2019-10-23 08:20 zheng_liwen 阅读(170) 评论(0) 推荐(0) 编辑
/*去广告*/