2025年8月10日
inf种线段树
摘要： 楼房重建线段树 模板题 题目传送门 直接是看着题解第一篇学习的，就不给链接了。 显然这道题的题意可以转化为，求从头开始，当前斜率如果大于前面的所有值，则必选，否则不选。 那么，我们考虑，搞一个线段树，每个节点维护两个值，当前区间的最大值，和合法序列长度。 因为是单点修改，所以向下修改的时候是显然的， 阅读全文
posted @ 2025-08-10 15:30 wjx_2010 阅读(5) 评论(0) 推荐(0)