xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共1篇）

李超线段树学习笔记来自专栏

算法介绍：李超线段树是一种用于维护平面直角坐标系内线段（直线）关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段（直线），询问从某一个位置横坐标x从上向下能看到的最高的一条线段（也就是给一条竖线，问这条竖线与所有线段的最高的交点。）主要思想：对...

李超线段树

2019-07-19

1 826