2025年5月22日
【李超线段树】学习笔记
摘要： 前置知识：线段树、基础解析几何知识。 本篇文章参考了 Glacial_Shine 的这篇文章，在此一并感谢。 简介 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。 具体而言，李超线段树支持在平面直角坐标系中动态插入线段，支持快速询问给定竖线与所有线段交点的最大纵坐标。 例如，例题 P4 阅读全文
posted @ 2025-05-22 17:36 cold_jelly 阅读(231) 评论(0) 推荐(4)