2019年4月9日
李超线段树学习笔记
摘要： 一、算法介绍 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置$ (x,+\infty) $向下看能看到的最高的一条线段。 如图，有三条线段，两条红色竖线代表两个询问，则点$ A $与点$ B 阅读全文
posted @ 2019-04-09 16:09 QuartZ_Z 阅读(438) 评论(1) 推荐(0) 编辑