2020年11月28日
「雅礼集训 2017 Day2」线段游戏（线段树懒标记“启发式下传”，李超树）
摘要： 题面 题解 加入一条线段，可以把它转化为在[L,R]区间内加一条线 y=ax+b （如果原线段与y轴平行，就相当于在{x1}处加一条线 y=max(y1,y2)） 我们可以把它加到线段树上，线段树上每个点存一个区间内贯穿整个区间的一条对答案有贡献的线段（因为... 阅读全文
posted @ 2020-11-28 16:32 DD_XYX 阅读(161) 评论(0) 推荐(0)