2025年2月7日
浅谈李超线段树
摘要： 浅谈李超线段树 概论 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。 给定一个数 \(k\)，询问与直线 \(x = k\) 相交的线段的交点的纵坐标最值。 李超线段树就是能够维护以上两个操作的数据结构。 基本概念 首先需要明确：李超树是一种线段树，它的一个节点存储的是一个区间 \([ 阅读全文
posted @ 2025-02-07 22:05 I_LOVE_MATH 阅读(72) 评论(0) 推荐(1) 编辑