2019年8月15日
李超线段树 总结
摘要： 李超线段树可以支持如下操作： 1. 在区间$l~r$加入线段$y=kx+b$。 2. 询问直线$y=x$与所有线段交点的$y$坐标最值。 例题： "模板题" 做法： 对于线段树的每个区间，维护“最优线段”，即上面露出最多的线段。 在插入一条线段时，同样对应到区间上。 考虑如何在线段树的区间上加入一条 阅读全文
posted @ 2019-08-15 21:32 lnzwz 阅读(303) 评论(0) 推荐(0) 编辑