2019年5月21日
李超线段树 (Li-Chao Segment Tree)
摘要： 李超线段树，顾名思义，就是线段树的一个变种。说来惭愧，我在ACM生涯第二年才知道这么个东西的存在，所以赶紧写博客交学费。 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置 向下看能看到的最高的 阅读全文
posted @ 2019-05-21 10:24 JHSeng 阅读(5971) 评论(3) 推荐(13) 编辑