李超线段树学习笔记

一、算法介绍 　　李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置$ (x,+\infty) $向下看能看到的最高的一条线段。 如图，有三条线段，两条红色竖线代表两个询问，则点$ A $与点$ B $就是询问到的答案 　　李超线段树的核心是维护每个区间的“最优势线段”，即在每个区间的中点处最

>>阅读原文<<