2021年11月18日
李超树
摘要： 李超树是一种可以动态插入直线并支持查询一个x坐标处最大值的数据结构。 实现时，注意不要判断两直线的交点与 $mid$ 的关系，而是要判断区间两端点处两直线 $y$ 坐标的关系。否则当交点为 $mid$ 时极易出错。 阅读全文
posted @ 2021-11-18 21:26 CharlieVinnie 阅读(74) 评论(0) 推荐(0) 编辑